最小生成樹之克魯斯卡爾（kruskal）算法詳解代碼實現

克魯斯卡爾算法的基本思想是以邊爲主導地位，始終選擇當前可用（所選的邊不能構成迴路）的最小權植邊。 1、給所有的邊按照從小到大的順序排序 2、從小到大依次考察每一條邊（u，v） <1>　設一個有n個頂點的連通網絡爲G（V,E），最初先構造一個只有n個頂點，沒有邊的非連通圖T={V,空}，圖中每個頂點自成一格連通分量。 <2>　在Ｅ中選擇一條具有最小權植的邊時，若該邊的兩個頂點落在不同的連通分量上，則

>>阅读原文<<