最小生成樹的應用(用的是Prim算法)
資源簡介:最小生成樹的應用(用的是Prim算法)
上傳時間: 2015-02-20
上傳用戶:gxmm
資源簡介:最小生成樹:一個單位內的10個辦公點通過局域網連接,輸入辦公室內的連接線,輸出成本最低的局域網連接
上傳時間: 2013-12-06
上傳用戶:趙云興
資源簡介:最小生成樹問題 若要在n個城市之間建設通信網絡,只需要架設n-1條線路即可。如何以最低的經濟代價建設這個通信網,是一個網的最小生成樹問題。 (1)利用克魯斯卡爾算法求網的最小生成樹。 (2)實現教科書6.5節中定義的抽象樹類型 MFSet。以此表示構造...
上傳時間: 2015-11-10
上傳用戶:jhksyghr
資源簡介:最小生成樹,我自己做的小程序,很好用,希望和大家分享
上傳時間: 2013-12-25
上傳用戶:xz85592677
資源簡介:普里姆算法構造最小生成樹,無向圖的深度優先搜索。數據結構作業答案。老師寫的
上傳時間: 2013-11-29
上傳用戶:我干你啊
資源簡介:最小生成樹~~~~Kruskal算法建立最小生成樹,并計算得到的最小生成樹的代價。
上傳時間: 2016-07-28
上傳用戶:lijianyu172
資源簡介:最小生成樹問題 問題描述:若要在n個城市之間架設通訊網絡,只需要架設n-1條線路即可。如何以最低的經濟代價建設這個通訊網,是一個網的最小生成樹問題。 設計要求:利用Prims算法求網的最小生成樹;以文本形式輸出生成樹中各條邊以及它們的權值。
上傳時間: 2014-01-11
上傳用戶:梧桐
資源簡介:克魯斯卡爾(Kruskal)算法 (1)算法思想(2)算法特點(3)Kruskal算法的抽象描述(4)用Kruskal算法構造最小生成樹的過程(5)算法分析
上傳時間: 2015-01-09
上傳用戶:遠遠ssad
資源簡介:用普里姆(Prim)算法構造最小生成樹 數據結構的基本應用,適合初學者
上傳時間: 2013-12-25
上傳用戶:sevenbestfei
資源簡介:1)掌握圖的鄰接矩陣存儲結構表示和與圖創建算法的c語言實現; 2)掌握普里姆(Prim)最小生成樹算法(P174:算法7.9)的C語言實現及應用; 3)驗證如下圖5-1所示無向網的最小生成樹的正確性 4)按照實驗題目要求獨立正確地完成實驗內容(提交程序清單及相關...
上傳時間: 2016-03-11
上傳用戶:anng
資源簡介:本程序是一個用Prim算法尋找最小生成樹的小程序。
上傳時間: 2013-12-19
上傳用戶:dapangxie
資源簡介:最小生成樹的貪心算法實現 普里姆算法 用鄰接矩陣進行圖的生成
上傳時間: 2015-04-15
上傳用戶:Breathe0125
資源簡介:用克魯斯卡爾的算法實現最小生成樹,用C語言來實現的。內容相當簡練
上傳時間: 2014-06-11
上傳用戶:蟲蟲蟲蟲蟲蟲
資源簡介:最小生成樹的經典算法——Kruskal算法。用C++實現
上傳時間: 2015-06-02
上傳用戶:sssl
資源簡介:用C++實現的最小生成樹的算法,很簡單,但對于初學者來說很有用
上傳時間: 2013-12-18
上傳用戶:釣鰲牧馬
資源簡介:用matalb程序來實現求一個連通圖的最小生成樹
上傳時間: 2015-06-08
上傳用戶:13188549192
資源簡介:一個用Prim算法求解圖的最小生成樹,圖是通過矩陣來建立。
上傳時間: 2015-08-05
上傳用戶:wkchong
資源簡介:最大流量Prim 算法尋找最小生成樹,用C語言實現,有完整的注釋
上傳時間: 2013-12-31
上傳用戶:yuchunhai1990
資源簡介:這是我用net寫的一個Prim算法計算最小生成樹的程序,歡迎大家下載
上傳時間: 2015-08-22
上傳用戶:zhuyibin
資源簡介:Prim算法 是一個比較常見的求最小生成樹的算法,它用貪婪準則來編寫算法的!
上傳時間: 2015-08-23
上傳用戶:hoperingcong
資源簡介:這是用VC實現的一個查找最小生成樹的程序,界面很漂亮,實現的功能也很好。具有固定的節點,權值可以任意輸入,最后確定一個最小的生成樹。
上傳時間: 2015-10-28
上傳用戶:royzhangsz
資源簡介:Prim算法完整實現代碼 用Prim算法求無向圖的最小生成樹
上傳時間: 2014-01-07
上傳用戶:sardinescn
資源簡介:Prim算法的原理利用 Prim算法構造最小生成樹。有機的應用Prim和數組存儲生成樹。
上傳時間: 2015-11-21
上傳用戶:wanghui2438
資源簡介:分別利用Prim算法和kruskal算法實現求圖的最小生成樹,感覺學習最小生成樹的時候有挺多問題,這里是一個用Prim和KRUSKAL算法做的一個最小生成樹算法
上傳時間: 2015-12-21
上傳用戶:coeus
資源簡介:1)掌握普里姆構造最小生成樹算法的數據結構和算法實現; 2)掌握圖或網的鄰接矩陣表示及其上基本算法的實現; 3)按照實驗題目要求獨立完成實驗內容(提交程序清單及相關實驗數據與運行結果); 4)認真書寫實驗報告,并按時提交。
上傳時間: 2013-12-29
上傳用戶:mhp0114
資源簡介:最小生成樹是數據結構中圖的一種重要應用,它的要求是從一個帶權無向完全圖中選擇n-1條邊并使這個圖仍然連通...為了得到最小生成樹,人們設計了很多算法,最著名的有Prim算法和kruskal算法。
上傳時間: 2016-01-30
上傳用戶:蠢蠢66
資源簡介:最小生成樹 用克魯斯卡爾算法求網的最小生成樹
上傳時間: 2014-07-22
上傳用戶:qwe1234
資源簡介:用C寫的一個簡單的最小生成樹算法,帶有圖的文件結構
上傳時間: 2014-01-01
上傳用戶:gxrui1991
資源簡介:用matlab語言編寫的最小生成樹kruskal算法的通用源程序 。
上傳時間: 2016-07-09
上傳用戶:梧桐
資源簡介:用matlab語言編寫的最小生成樹的Prim算法的通用源程序。
上傳時間: 2013-12-22
上傳用戶:pinksun9