图论入门（八）Kruskal算法

转载自https://blog.csdn.net/saltriver/article/details/72571114 最小生成树-Kruskal算法：   前面说过，Kruskal是从最短边着手构建最小生成树的。其基本过程是：先对图中的所有边按照权重值从小到大进行排序，然后着手选取边构建最小生成树。如果直接从小到大按顺序选取，有可能形成了环，所以对环的处理就成了核心问题。 我们还是以前面的乡镇假

>>阅读原文<<