数据结构与算法之最好学的最小生成树

序

最小生成树问题是我在各项图论问题中最先理解与解决的，其目的就是在连通图中选择出：

使得各点构成联通的最小边权的边集

其中用到的数据结构与算法也是相对很好理解的并查集和Kruskal算法，我在我之前的文章小话数据结构-图 (聚焦与于实现的理解)也有提到过，现在再来系统的阐述一下这问题的解决思路。

并查集

并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。

并查集是一个写法简单，经常使用到的数据结构，主要操作有以下三种

初始化操作

int p[N]; //存储每个点的祖宗节点
​
    for (int i = 1; i