【圖】最小生成樹（最小成本）：克魯斯卡爾（Kruskal）算法

給出一個連通網： 克魯斯卡爾（Kruskal）算法 基本思想 假設 N=(V,{E}) 是連通網： 令最小生成樹的初始狀態爲只有 n 個頂點並且沒有邊的非連通圖 T={V,{}} ，圖中每個頂點自成一個連通分量。 在 E 中選擇代價最小的邊，若該邊的兩個頂點落在 T 中不同的連通分量上，則將此邊加入到 T 中，否則就捨去此邊而選擇下一條代價最小的邊。 以此類推，直至 T 中所有頂點都在同一連通分量

>>阅读原文<<