最小生成樹

一、定義 連通圖：在無向圖中，若任意兩個頂點vi與vj都有路徑相通，則稱該無向圖爲連通圖。 強連通圖：在有向圖中，若任意兩個頂點vi與vj都有路徑相通，則稱該有向圖爲強連通圖。 連通圖：在連通圖中，若圖的邊具有一定的意義，每一條變都有對應着一個數，稱爲權，權代表着連接兩個頂點的代價，稱這種連通圖叫做連通網。 生成樹：一個連通圖的生成樹是指一個連通子圖，它含有圖中全部n個頂點，但只有足以構成一顆樹的

>>阅读原文<<