这篇文章是2.0版本，修正了前一版中的错误，感谢广大网友指正！
前面介绍了图的最小生成树的Prim算法，这个算法是从顶点的角度来刻画生成树的。今天要说的Kruskal(克鲁斯卡尔)算法，是从边的角度来进行刻画的。前面介绍了图的最小生成树
阅读背景：
【算法】图的最小生成树(Kruskal算法)_mgsky1的博客_kruskal算法
来源：互联网
分享到：
