最小生成樹（Kruskal和Prim算法）

轉載自 勿在浮沙築高臺http://blog.csdn.net/luoshixian099/article/details/51908175 最小生成樹（Kruskal和Prim算法） 關於圖的幾個概念定義： Kruskal算法 Prim算法 最小生成樹（Kruskal和Prim算法） 關於圖的幾個概念定義： 連通圖：在無向圖中，若任意兩個頂點vi與vj都有路徑相通，則稱該無向圖爲連通圖。 強連通

>>阅读原文<<