最小生成树之克鲁斯卡尔算法(C语言实现)

Kruskal算法关键： 如何判断新选取的一条边加入到已选取的边集合中是否出现回路？能够经过判断该边的两个端点是否属于同一连通份量的方法来解决。web Kruskal算法步骤： （1）对每个边进行初始化，并为该边的顶点构建一个集合，同时记录下该边的权重； （2）根据边的权重进行排序； （3）按边权重由小到大，依次取一条边，若该边的两个端点没有在一个集合，则能够将该边加入已选取的边集合中去；若在，则

>>阅读原文<<