kruskal
基本思想:
克鲁斯卡尔算法的基本思想是以边为主导地位，始终选择当前可用（所选的边不能构成回路）的最小权植边。所以Kruskal算法的第一步是给所有的边按照从小到大的顺序排序。这一步可以直接使用库函数qsort或者sort。接下来从小到大依次考察每一条边（u，v）。
克鲁斯卡尔算法的基本思想是以边为主导地位，始
阅读背景：
克鲁斯卡尔（kruskal）法求最小生成树
来源：互联网
分享到：
