最小生成樹算法（兩個方法實現）

何爲最小生成樹算法呢？（記得前提是該數是無向樹）（在保證一個圖連通的情況下，權值最小的邊的集合） 科普一下圖的相關定義： 關於圖的幾個概念定義： 連通圖：在無向圖中，若任意兩個頂點vivi與vjvj都有路徑相通，則稱該無向圖爲連通圖。 強連通圖：在有向圖中，若任意兩個頂點vivi與vjvj都有路徑相通，則稱該有向圖爲強連通圖。 連通網：在連通圖中，若圖的邊具有一定的意義，每一條邊都對應着一個數，稱

>>阅读原文<<