以这道题为例子（https://www.izzx.cc/archives/221），简单描述一下Kruskal简单原理。
根据代码可以看出 主要运用了 sort排序、 并查集、 结构体来配合使用Kruskal算法。
并查集（https://www.izzx.cc/archives/206）
先通过sort按照边的长短排序好每一条边，在Kruskal()函数计算时 先初始化各个节点的父节点为自己 再利用并查集 从最短边开始拓展一棵树，边数目越少，计算越快。
图解思路 在这里：http://blog.csdn.net/todd911/article/details/9257255
751 total views, no views today