克鲁斯卡算法思想：
在无向图中按照边的权值从小到大排序，然后从最小边开始扫描，并且检测当前边是否为候选变，即是否该边会构成回路，如不构成，则将该边并入当前的生成树 在无向图中按照边的权值从小到大排序，然后从最小边开始扫描
阅读背景：
克鲁斯卡算法 并查集实现最小生成树(伪代码)
来源：互联网
分享到：
