克鲁斯卡尔算法

克鲁斯卡尔算法是一种用来寻找最小生成树的算法。在剩下的所有未选取的边中，找最小边，如果和已选取的边构成回路，则放弃，选取次小边。克鲁斯卡尔(Kruskal)算法是实现图的最小生成树最常用的算法。