Kruskal算法：
步骤1，选择边e1，使得权值w(e1)尽可能小；
阅读背景：
Kruskal算法正确性证明
来源：互联网
分享到：
