前面说过，Kruskal是从最短边着手构建最小生成树的。其基本过程是：先对图中的所有边按照权重值从小到大进行排序，然后权重
阅读背景：
图论（九）最小生成树-Kruskal算法
来源：互联网
分享到：
