最小生成樹算法

最小生成樹 1. 圖的幾個概念定義 連通圖： 在無向圖中，若任意兩個頂點 v i v_i vi​和 v j v_j vj​都有路徑相通，則稱該無向圖爲連通圖。 強連通圖： 在有向圖中，若任意兩個頂點 v i v_i vi​和 v j v_j vj​都有路徑相通，則稱該有向圖爲強連通圖。 連通網： 在連通圖中，若圖的邊具有一定的意義，每一條邊都對應着一個數，稱爲權；權代表着連接兩個頂點的代價，稱這種

>>阅读原文<<