最小生成樹-Kruscal算法

輸入：創建圖。 輸出：組成最小生成樹的所有邊。 運行結果： Kruscal算法：找權值最小的邊，若併入後構成迴路則捨棄。 設N=（V,{E}）是連通圖，求最小生成樹。 零T={V，{}}，各頂點自成一連通分量。 在E中找代價最小的邊，若該邊頂點落在不同連通分量上，則將其併入，依次類推到所有頂點到一個連通分量上。 總複雜度O（eloge），與n無關，適合稀疏圖。 Kruscal算法是逐條邊讀入，檢查

>>阅读原文<<