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

轉載請註明出處：勿在浮沙築高臺http://blog.csdn.net/luoshixian099/article/details/51908175node 關於圖的幾個概念定義：ios 連通圖：在無向圖中，若任意兩個頂點 vi 與 vj 都有路徑相通，則稱該無向圖爲連通圖。 強連通圖：在有向圖中，若任意兩個頂點 vi 與 vj 都有路徑相通，則稱該有向圖爲強連通圖。 連通網：在連通圖中，若圖的邊

>>阅读原文<<