240 发简信
IP属地:海南
  • 120
    Java 图的最小生成树 — prim算法和kruskal算法

    一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的权值和边最小 一、最小生成树的应用 生成树和最小生成树有许多重要的应...