最小生成樹問題貪心(Prim)算法,該程序原自王曉東算法設計,程序已調通
資源簡介:最小生成樹問題貪心(Prim)算法,該程序原自王曉東算法設計,程序已調通
上傳時間: 2013-12-19
上傳用戶:love_stanford
資源簡介:最小生成樹的貪心算法實現 普里姆算法 用鄰接矩陣進行圖的生成
上傳時間: 2015-04-15
上傳用戶:Breathe0125
資源簡介:用java實現了最小求解連通圖的最小生成樹問題,采用的是Prim算法,可供大家參考。
上傳時間: 2014-08-22
上傳用戶:siguazgb
資源簡介:最小生成樹問題 若要在n個城市之間建設通信網絡,只需要架設n-1條線路即可。如何以最低的經濟代價建設這個通信網,是一個網的最小生成樹問題。 (1)利用克魯斯卡爾算法求網的最小生成樹。 (2)實現教科書6.5節中定義的抽象樹類型 MFSet。以此表示構造...
上傳時間: 2015-11-10
上傳用戶:jhksyghr
資源簡介:最小生成樹問題 問題描述:若要在n個城市之間架設通訊網絡,只需要架設n-1條線路即可。如何以最低的經濟代價建設這個通訊網,是一個網的最小生成樹問題。 設計要求:利用克魯斯卡爾算法求網的最小生成樹;以文本形式輸出生成樹中各條邊以及它們的權值。
上傳時間: 2014-01-10
上傳用戶:縹緲
資源簡介:最小生成樹問題 問題描述:若要在n個城市之間架設通訊網絡,只需要架設n-1條線路即可。如何以最低的經濟代價建設這個通訊網,是一個網的最小生成樹問題。 設計要求:利用Prims算法求網的最小生成樹;以文本形式輸出生成樹中各條邊以及它們的權值。
上傳時間: 2014-01-11
上傳用戶:梧桐
資源簡介:最小生成樹的幾種算法的實現,包括克魯斯卡爾和Prim算法
上傳時間: 2014-01-24
上傳用戶:wanqunsheng
資源簡介:網的最小生成樹問題
上傳時間: 2013-12-12
上傳用戶:libenshu01
資源簡介:關于最小生成樹問題的基本思想運行結果測試平臺以及源碼
上傳時間: 2015-03-25
上傳用戶:lhw888
資源簡介:演示了最小生成樹的普林算法和克魯斯卡爾算法得算法過程。
上傳時間: 2015-06-13
上傳用戶:亞亞娟娟123
資源簡介:樹的遍歷及最小生成樹問題解決 采用最新Java編程技術
上傳時間: 2014-01-08
上傳用戶:hasan2015
資源簡介:實現最小生成樹問題,在N個城市之間尋找最短路徑
上傳時間: 2016-02-07
上傳用戶:671145514
資源簡介:數據結構課程設計所含題目: 1運動會分數統計**, 2一元多項式計算**, 3訂票系統 4猴子選大王 5最小生成樹問題** 6 建立一個二叉排序樹
上傳時間: 2014-01-19
上傳用戶:wqxstar
資源簡介:數據結構完整的課程設計:求最小生成樹問題,完整的一份.
上傳時間: 2016-03-09
上傳用戶:gdgzhym
資源簡介:最小生成樹問題用lingo9.0程序實現
上傳時間: 2016-10-24
上傳用戶:問題問題
資源簡介:求解最小生成樹問題,輸入鄰接矩陣權值,可以得到結果,使用于數據結構、圖論和運籌學.
上傳時間: 2013-12-30
上傳用戶:VRMMO
資源簡介:最小生成樹問題,給定一個無向圖,求最小生成樹
上傳時間: 2013-12-17
上傳用戶:lindor
資源簡介:普里姆算法構造最小生成樹普里姆算法構造最小生成樹
上傳時間: 2013-11-25
上傳用戶:heart520beat
資源簡介:掌握Prim算法的特點,學會用Prim算法構造最小生成樹 如果無向連通圖是一個網,那么它的所有生成樹中必有一棵樹的邊的權值總和為最小,我們稱這棵生成樹為最小生成樹。在Prim算法中,在圖G=(V,E)(V表示頂點,E表示邊)中任選一點V0,令集合U={V0}為初態,...
上傳時間: 2016-03-22
上傳用戶:wangchong
資源簡介:最小生成樹,使用Prim方法生成最小生成樹。
上傳時間: 2016-09-07
上傳用戶:hullow
資源簡介:分別利用Prim算法和kruskal算法實現求圖的最小生成樹,感覺學習最小生成樹的時候有挺多問題,這里是一個用Prim和KRUSKAL算法做的一個最小生成樹算法
上傳時間: 2015-12-21
上傳用戶:coeus
資源簡介:使用貪心算法實現Prim最小生成樹算法.經典的算法題目.
上傳時間: 2014-01-14
上傳用戶:CHINA526
資源簡介:最小生成樹的應用(用的是Prim算法)
上傳時間: 2015-02-20
上傳用戶:gxmm
資源簡介:用Prim算法求最小生成樹
上傳時間: 2015-02-28
上傳用戶:cursor
資源簡介:本程序是一個用Prim算法尋找最小生成樹的小程序。
上傳時間: 2013-12-19
上傳用戶:dapangxie
資源簡介:最小生成樹的Prim算法 是求圖中的最短路徑的一個重要算法 但是是O(n2)復雜度的一個算法
上傳時間: 2014-01-26
上傳用戶:wkchong
資源簡介:Prim 算法尋找最小生成樹,用C語言實現,有完整的注釋!
上傳時間: 2015-04-18
上傳用戶:黃華強
資源簡介:用普里姆(Prim)算法構造最小生成樹 數據結構的基本應用,適合初學者
上傳時間: 2013-12-25
上傳用戶:sevenbestfei
資源簡介:我寫的,畫出最短路徑,及最小生成樹 Prim Dijistra算法+ GDI實現
上傳時間: 2015-05-15
上傳用戶:frank1234
資源簡介:一個用Prim算法求解圖的最小生成樹,圖是通過矩陣來建立。
上傳時間: 2015-08-05
上傳用戶:wkchong