最小生成樹問題,給定一個無向圖,求最小生成樹
資源簡介:網的最小生成樹問題
上傳時間: 2013-12-12
上傳用戶:libenshu01
資源簡介:關于最小生成樹問題的基本思想運行結果測試平臺以及源碼
上傳時間: 2015-03-25
上傳用戶:lhw888
資源簡介:樹的遍歷及最小生成樹問題解決 采用最新Java編程技術
上傳時間: 2014-01-08
上傳用戶:hasan2015
資源簡介:最小生成樹問題 若要在n個城市之間建設通信網絡,只需要架設n-1條線路即可。如何以最低的經濟代價建設這個通信網,是一個網的最小生成樹問題。 (1)利用克魯斯卡爾算法求網的最小生成樹。 (2)實現教科書6.5節中定義的抽象樹類型 MFSet。以此表示構造...
上傳時間: 2015-11-10
上傳用戶:jhksyghr
資源簡介:實現最小生成樹問題,在N個城市之間尋找最短路徑
上傳時間: 2016-02-07
上傳用戶:671145514
資源簡介:數據結構課程設計所含題目: 1運動會分數統計**, 2一元多項式計算**, 3訂票系統 4猴子選大王 5最小生成樹問題** 6 建立一個二叉排序樹
上傳時間: 2014-01-19
上傳用戶:wqxstar
資源簡介:數據結構完整的課程設計:求最小生成樹問題,完整的一份.
上傳時間: 2016-03-09
上傳用戶:gdgzhym
資源簡介:用java實現了最小求解連通圖的最小生成樹問題,采用的是prim算法,可供大家參考。
上傳時間: 2014-08-22
上傳用戶:siguazgb
資源簡介:最小生成樹問題用lingo9.0程序實現
上傳時間: 2016-10-24
上傳用戶:問題問題
資源簡介:求解最小生成樹問題,輸入鄰接矩陣權值,可以得到結果,使用于數據結構、圖論和運籌學.
上傳時間: 2013-12-30
上傳用戶:VRMMO
資源簡介:最小生成樹問題貪心(Prim)算法,該程序原自王曉東算法設計,程序已調通
上傳時間: 2013-12-19
上傳用戶:love_stanford
資源簡介:最小生成樹問題 問題描述:若要在n個城市之間架設通訊網絡,只需要架設n-1條線路即可。如何以最低的經濟代價建設這個通訊網,是一個網的最小生成樹問題。 設計要求:利用克魯斯卡爾算法求網的最小生成樹;以文本形式輸出生成樹中各條邊以及它們的權值。
上傳時間: 2014-01-10
上傳用戶:縹緲
資源簡介:最小生成樹問題 問題描述:若要在n個城市之間架設通訊網絡,只需要架設n-1條線路即可。如何以最低的經濟代價建設這個通訊網,是一個網的最小生成樹問題。 設計要求:利用Prims算法求網的最小生成樹;以文本形式輸出生成樹中各條邊以及它們的權值。
上傳時間: 2014-01-11
上傳用戶:梧桐
資源簡介:最小生成樹問題,給定一個無向圖,求最小生成樹
上傳時間: 2013-12-17
上傳用戶:lindor
資源簡介:圖的算法程序.最小生成樹,最短路徑等問題
上傳時間: 2013-12-21
上傳用戶:bjgaofei
資源簡介:分別利用prim算法和kruskal算法實現求圖的最小生成樹,感覺學習最小生成樹的時候有挺多問題,這里是一個用PRIM和KRUSKAL算法做的一個最小生成樹算法
上傳時間: 2015-12-21
上傳用戶:coeus
資源簡介:最小生成樹 一.問題描述 構造一無向連通網,用Prim算法或Kruskal算法實現最小生成樹的算法 二.實驗目的 1.掌握網的基本概念和連通網的存儲結構 2.掌握最小生成樹的算法實現 三.實驗要求 1.確定邊的相鄰頂點和權植,建立無向連通網,實現最小生成...
上傳時間: 2016-06-28
上傳用戶:BOBOniu
資源簡介:用Kruskal算法構造最小生成樹解決指派問題(assignment problem) 一家公司經理準備安排 名員工去完成 項任務,每人一項。由于各員工的特點不同,不同的員工去完成同一項任務時所獲得的回報是不同的。如何分配工作方案可以使總回報最大?
上傳時間: 2016-09-24
上傳用戶:hoperingcong
資源簡介:子集和數問題 實現對圖的最小生成樹實現,通過此算法可以找到此圖中連接所有點的最小生成樹
上傳時間: 2017-03-28
上傳用戶:壞天使kk
資源簡介:最小生成樹的克魯斯卡爾算法,應該沒有問題了,可以參考
上傳時間: 2016-07-22
上傳用戶:manking0408
資源簡介:最小生成樹的解決方法,可以通過輸入權值,定點,重點解決問題
上傳時間: 2013-12-29
上傳用戶:yuchunhai1990
資源簡介:集成了圖的最小生成樹,窮舉密碼算法,十字鏈表,約瑟夫環,八皇后問題,樹的遍歷等等很好的源碼,吐血奉獻。 ps:這么多東東,站長能不能多加點分,謝哈。
上傳時間: 2016-11-26
上傳用戶:13160677563
資源簡介:克魯斯卡爾(Kruskal)算法 (1)算法思想(2)算法特點(3)Kruskal算法的抽象描述(4)用Kruskal算法構造最小生成樹的過程(5)算法分析
上傳時間: 2015-01-09
上傳用戶:遠遠ssad
資源簡介:一個求最小生成樹的acm題
上傳時間: 2015-01-21
上傳用戶:黑漆漆
資源簡介:最短路徑和最小生成樹
上傳時間: 2014-01-21
上傳用戶:edisonfather
資源簡介:數據結構最小生成樹
上傳時間: 2014-01-15
上傳用戶:wangchong
資源簡介:最小生成樹
上傳時間: 2015-02-05
上傳用戶:410805624
資源簡介:克魯斯卡 (Clsk) 求最小生成樹
上傳時間: 2014-01-08
上傳用戶:zaizaibang
資源簡介:最小生成樹的應用(用的是Prim算法)
上傳時間: 2015-02-20
上傳用戶:gxmm
資源簡介:最小生成樹絕對可以運行的程序
上傳時間: 2014-01-15
上傳用戶:xyipie