最小生成树之克鲁斯卡尔（kruskal）算法

Kruskal算法 前面讲了最小生成树的Prim算法的实现思路是，通过顶点的扩展不断地寻找最小权重的生成树，而Kruskal算法是查找最小权值的边，然后逐渐把连通分量变为一个联结全部顶点的最小生成树。 不同于 Prim算法 ，这次用边集数组结构来实现 Kruskal算法 结构很简单，包括权值，边的弧起点和终点的下标 将前面Prim例子中的图转化为边集数组，并且按照权值升序排列储存为 edges[]

>>阅读原文<<