最小生成树 Kruskal算法

Prim算法又被称为加点法，而Kruskal与Prim算法不同，被称为加边法。、 伪代码： 输入：无向连通网G=（V，E） 输出：最小生成子树T=（U，TE） 1.初始化：U=V；TE={}; 2.重复下列操作直到所有顶点都位于一个连通分量； 2.1在E中选取最短边（u，v)并入； 2.2如果顶点u，v位于两个连通分量，则 2.2.1将边（u，v）并入TE； 2.2.2将这两个连通分量并为一个连通

>>阅读原文<<