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

序 最小生成树问题是我在各项图论问题中最先理解与解决的，其目的就是在连通图中选择出： 使得各点构成联通的最小边权的边集 其中用到的数据结构与算法也是相对很好理解的并查集和Kruskal算法，我在我之前的文章小话数据结构-图 (聚焦与于实现的理解)也有提到过，现在再来系统的阐述一下这问题的解决思路。 并查集 并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。 并查集是一个写法简单，

>>阅读原文<<