图论（九）最小生成树-Kruskal算法

前面说过，Kruskal是从最短边着手构建最小生成树的。其基本过程是：先对图中的所有边按照权重值从小到大进行排序，然后着手选取边构建最小生成树。如果直接从小到大按顺序选取，有可能形成了环，所以对环的处理就成了核心问题。 我们还是以前面的乡镇假设光纤网络为例： Kruskal算法工作步骤如下： （1） 将边进行排序。 Begin End Weight e i 7 c h 8 a b 10 a f 1

>>阅读原文<<