chapter8

啊哈!算法 - 第八章 更多精彩算法

图的最小生成树

根据每两条边之前的权重，从小到大排序，从最小的边开始选择，如果两点直接已经联通，就跳过