最小生成樹--kruskal算法

不戀塵世浮華，不寫紅塵紛擾，不嘆世道蒼涼，不惹情思哀怨，閒看花開，靜待花落，冷暖自知，乾淨如始。 首先了解圖的幾個概念： 連通圖：在無向圖中，若任意兩個頂點vi與vj都有路徑相通，則稱該無向圖爲連通圖。 強連通圖：在有向圖中，若任意兩個頂點vi與vj都有路徑相通，則稱該有向圖爲強連通圖。 連通網：在連通圖中，若圖的邊具有一定的意義，每一條邊都對應着一個數，稱爲權；權代表着連接連個頂點的代價，稱這種

>>阅读原文<<