最小生成树算法——Kruskal算法

算法思想

先了解下什么叫并查集

并查集 （Union Find Set)又叫不相交集数据结构（Disjointed Set Data Structures)。并查集维护了一列互不相交的集合S1、S2、S3、…，支持查找（find）与合并（union）两种操作。