kruskal算法

解决的问题： 最小生成树 问题描述： 图例描述： 1.首先第一步，我们有一张图Graph，有若干点和边 2.将所有的边的长度排序，用排序的结果作为我们选择边的依据。这里再次体现了贪心算法的思想。资源排序，对局部最优的资源进行选择，排序完成后，我们率先选择了边AD。这样我们的图就变成了右图 3.在剩下的变中寻找。我们找到了CE。这里边的权重也是5 4.依次类推我们找到了6,7,7，即DF，AB，BE

>>阅读原文<<