Kruskal最小生成树算法

【文件属性】：

文件名称：Kruskal最小生成树算法

文件大小：3KB

文件格式：CPP

更新时间：2014-10-28 10:59:49

Kruskal 最小生成树 算法

对给定的图结构，实现求解最小生成树的Kruskal算法。每次在满足和已选边不构成回路的条件下选择一条权植最小的边，添加到新的生成数中。Kruskal算法的实现类似于计算连通枝的算法。它使用了分离集合数据结构以保持数个互相分离的元素的集合。Kruskal算法是一种贪心算法，即算法的没一步添加到新生成树的边的权值都尽可能的小。