數據結構與算法之最好學的最小生成樹

序 最小生成樹問題是我在各項圖論問題中最先理解與解決的，其目的就是在連通圖中選擇出： 使得各點構成聯通的最小邊權的邊集 其中用到的數據結構與算法也是相對很好理解的並查集和Kruskal算法，我在我之前的文章小話數據結構-圖 (聚焦與於實現的理解)也有提到過，現在再來系統的闡述一下這問題的解決思路。 並查集 並查集是一種樹型的數據結構，用於處理一些不相交集合的合併及查詢問題。 並查集是一個寫法簡單，

>>阅读原文<<