掌握Prim算法的特點
掌握Prim算法的特點,學會用Prim算法構造最小生成樹 如果無向連通圖是一個網,那么它的所有生成樹中必有一棵樹的邊的權值總和為最小,我們稱這棵生成樹為最小生成樹。在Prim算法中,在圖G=(V,E)(V表示頂點,E表示邊)中任選一點V0,令集合U={V0}為初態,從V0出發尋找與U中頂點相鄰...
掌握Prim算法的特點,學會用Prim算法構造最小生成樹 如果無向連通圖是一個網,那么它的所有生成樹中必有一棵樹的邊的權值總和為最小,我們稱這棵生成樹為最小生成樹。在Prim算法中,在圖G=(V,E)(V表示頂點,E表示邊)中任選一點V0,令集合U={V0}為初態,從V0出發尋找與U中頂點相鄰...
prim算法是從連通網中的某一個頂點開始,以此作為生成樹的初始狀態,然后不斷的將網中的其他頂點添加到生成樹上,直到最后一個頂點添加到生成數上時得到最小生成樹....
最小生成樹Prim算法的實現,時間復雜度O(n2)...
Prim算法的實現,內容詳見說明 開發環境為VS2003...
用matlab語言編寫的最小生成樹的prim算法的通用源程序。...