两种算法都是基于贪心思想实现的。 Kruskal算法 初始最小生成树边数为0，每迭代一次就选择一条满足条件的最小代价边，加入到最小生成树的边集合里，直到所有顶点都在一颗树内或者有n-1条边为止。 生成过程 Prim算法 每次迭代选择代价最小的边对应的点，加入到最小生成树中。算法从某一个顶点s开始，逐渐长大覆盖整个连通网的所有顶点，直到最小生成树有n-1条边或者n个顶点为止。 生成过程 来源：CSDN作者：lizhongV链接：https://blog.csdn.net/qq_33904395/article/details/103797687 标签 最小生成树
