這篇文章是對《算法導論》上Prim算法求無向連通圖最小生成樹的一個總結，其中有關於我的一點點小看法。 　　最小生成樹的具體問題可以用下面的語言闡述：　　　　輸入：一個無向帶權圖G=(V,E)，對於每一條邊(u, v)屬於E，都有一個權值w。 　　　　輸出：這個圖的最小生成樹，即一棵連接所有 ...

參考 http://www.cnblogs.com/kangjianwei101/p/5222014.html http://blog.csdn.net/u0144 ...

/10458956.html 算法思想使用的是殷人昆《數據結構（基於面向對象和C++）》第二版P364頁的程序8.9&a ...

　　最小生成樹，普利姆算法． 簡述算法: 　　先初始化一棵只有一個頂點的樹，以這一頂點開始，找到它的最小權值，將這條邊上的令一個頂點添加到樹中 　　再從這棵樹中的所有頂點中找到一個最小權值（而且權值的另一頂點不屬於這棵樹） 　　重復上一步．直到所有頂點並入樹中． 圖示： 注 ...

　　最小生成樹，克魯斯卡爾算法． 算法簡述： 　　將每個頂點看成一個圖． 　　在所有圖中找權值最小的邊．將這條邊的兩個圖連成一個圖， 　　重復上一步．直到只剩一個圖． 注：將ａｂｃｄｅｆ每個頂點看成一個圖．將最小權值的邊的兩個圖連接． 連接最小權值為１的兩個圖，這時ａ－ｃ，ｂ，ｄ ...

圖的存儲結構相比較線性表與樹來說就復雜很多，對於線性表來說，是一對一的關系，所以用數組或者鏈表均可簡單存放。樹結構是一對多的關系，所以我們要將數組和鏈表的特性結合在一起才能更好的存放。 那么我們的圖，是多對多的情況，另外圖上的任何一個頂點都可以被看作是第一個頂點，任一頂點的鄰接點之間也不存在 ...

測試數據： 8 9v1 v2 v3 v4 v5 v6 v7 v8v1 v2v1 v3v2 v4v2 v5v3 v6v3 v7v4 v8v5 v8v7 ...

...