【算法】图的最小生成树(Kruskal算法)

这篇文章是2.0版本，修正了前一版中的错误，感谢广大网友指正！  前面介绍了图的最小生成树的Prim算法，这个算法是从顶点的角度来刻画生成树的。今天要说的Kruskal(克鲁斯卡尔)算法，是从边的角度来进行刻画的。算法   Kruskal算法用到的数据结构有：数组   一、边顶点与权值存储结构(即图是由链接某一条边的两个顶点，以及这条边的权值来进行存储，具体看后面的例子)数据结构   二、并查集(

>>阅读原文<<