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

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

>>阅读原文<<