最小生成樹以及Kruskal算法，Prime算法

一、最小生成樹 連通圖：在無向圖中，若從頂點v1到頂點v2有路徑，則稱頂點v1與頂點v2是連通的。如果圖中任 意一對頂點都是連通的，則稱此圖爲連通圖。 強連通圖：在有向圖中，若在每一對頂點vi和vj之間都存在一條從vi到vj的路徑，也存在一條從vj 到 vi的路徑，則稱此圖是強連通圖。 生成樹：一個連通圖的最小連通子圖稱作該圖的生成樹。有n個頂點的連通圖的生成樹有n個頂點 和n- 1條邊連通圖中的

>>阅读原文<<