最小生成树（克鲁斯卡尔算法）
让编程改变世界
Change the world by program
克鲁斯卡尔算法
无论是普里姆算法（Prim）还是克鲁斯卡尔算法（Kruskal），他们考虑问题的出发点都是：为使生成树上边的权值之和达到最小，则应使生成树中每一条边的权值尽可能的小。 普里姆算法是以某顶点为起点，逐步找各个顶点上最小权值的边来构建最小生成树的。 现在我们换一种思考方式，我们从边出发，因为权值是在边上嘛，直接去找最小权值的边来构建生成树是自然的想法，这也是克鲁斯卡尔算法的精髓。 [caption id="attachment_2611" align="alignnone" width="318"]
克鲁斯卡尔[/caption]
[caption id="attachment_2612" align="alignnone" width="318"]
Kruskal[/caption]
代码演示：参考代码
[caption id="attachment_2615" align="alignnone" width="454"]
克鲁斯卡尔算法讲解[/caption]
[buy] 获得所有教学视频、课件、源代码等资源打包 [/buy]
[Downlink href='http://kuai.xunlei.com/d/BdsUAwI7ewC6JLBRaa8']视频下载[/Downlink]