关于最小生成树的概念，请参考前一篇文章：Prim算法。
Kruskal算法：
不停地循环，每一次都寻找两个顶点，这两个顶点不在同一个真子集里，且边上的权值最小。不停地循
阅读背景：
贪心算法 - 最小生成树 Kruskal算法
来源：互联网
分享到：
