數據結構與算法－最小生成樹之克魯斯卡爾（Kruskal)算法

算法步驟 1. 設G = ( V,E )，令最小生成樹初始狀態爲只有n個頂點而無邊的非聯通圖 T=( V，{ } )，每個頂點自成一個連通分量； 2. 在E中選取權值最小的邊，若該邊依附的頂點落在T中不同的連通分量上，且不構成迴路，則將此邊加入到T 中，否則，捨去此邊，選取下一條權值最小的邊； 3. 以此類推，重複第2步，直至T中所有頂點都在同一連通分量上爲止。   算法實例 假設現在我們已經通過

>>阅读原文<<