克鲁斯卡尔算法

1.用来求加权连通图的最小生成树的算法

2.基本思路：按照权值从小到大的顺序选择n-1条边，并保证这n-1条边不构成回路

3.具体做法：首先构成一个只含n个顶点的森林（图），

然后依权值从小到大从联通网中选择边加入到森林（图）中，

并使森林（图）中不产生回路，直到森林（图）变成一个树为止。