最小生成樹Kruskal算法（鄰接矩陣和鄰接表）

　　最小生成樹，克魯斯卡爾算法． 算法簡述： 　　將每個頂點看成一個圖． 　　在所有圖中找權值最小的邊．將這條邊的兩個圖連成一個圖， 　　重複上一步．直到只剩一個圖． 注：將ａｂｃｄｅｆ每個頂點看成一個圖．將最小權值的邊的兩個圖連接． 連接最小權值爲１的兩個圖，這時ａ－ｃ，ｂ，ｄ，ｅ，ｆ． 連接最小權值爲２的兩個圖，這時ａ－ｃ，ｂ，ｄ－ｆ，ｅ． 連接最小權值爲３的兩個圖，這時ａ－ｃ，ｂ－ｅ，ｄ－ｆ

>>阅读原文<<