摘要： Kruskal算法（加边法） 思路： 首先对边的权值从小到大进行排序，而后遍历查看每一条边，循环以下步骤： 1）若该边两端顶点分属不同连通分量，则将此边加入，之后将其两端顶点合并为同一个连通分量； 2）若该边两端顶点已属于同一连同分量，则舍弃，继续查看下一条权值最小的边。 Code： #includ 阅读全文