關于最小生成樹問題的基本思想運行結果測試平臺以及源碼
資源簡介:關于最小生成樹問題的基本思想運行結果測試平臺以及源碼
上傳時間: 2015-03-25
上傳用戶:lhw888
資源簡介:關于最接近點對問題的基本思想運行結果測試平臺以及源碼
上傳時間: 2014-02-03
上傳用戶:liansi
資源簡介:關于二分覆蓋問題的基本思想運行結果測試平臺以及源碼
上傳時間: 2015-03-25
上傳用戶:梧桐
資源簡介:關于棋盤覆蓋的基本思想運行結果測試平臺以及源碼
上傳時間: 2015-03-25
上傳用戶:維子哥哥
資源簡介:關于背包問題的基本思想運行結果測試平臺源碼
上傳時間: 2014-01-14
上傳用戶:rocwangdp
資源簡介:網的最小生成樹問題
上傳時間: 2013-12-12
上傳用戶:libenshu01
資源簡介:樹的遍歷及最小生成樹問題解決 采用最新Java編程技術
上傳時間: 2014-01-08
上傳用戶:hasan2015
資源簡介:1)掌握普里姆構造最小生成樹算法的數據結構和算法實現; 2)掌握圖或網的鄰接矩陣表示及其上基本算法的實現; 3)按照實驗題目要求獨立完成實驗內容(提交程序清單及相關實驗數據與運行結果); 4)認真書寫實驗報告,并按時提交。
上傳時間: 2013-12-29
上傳用戶:mhp0114
資源簡介:1)掌握普里姆構造最小生成樹算法的數據結構和算法實現; 2)掌握圖或網的鄰接矩陣表示及其上基本算法的實現;
上傳時間: 2015-12-23
上傳用戶:牧羊人8920
資源簡介:數據結構完整的課程設計:求最小生成樹問題,完整的一份.
上傳時間: 2016-03-09
上傳用戶:gdgzhym
資源簡介:用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
上傳用戶:梧桐
資源簡介:實現最小生成樹問題,在N個城市之間尋找最短路徑
上傳時間: 2016-02-07
上傳用戶:671145514
資源簡介:數據結構課程設計所含題目: 1運動會分數統計**, 2一元多項式計算**, 3訂票系統 4猴子選大王 5最小生成樹問題** 6 建立一個二叉排序樹
上傳時間: 2014-01-19
上傳用戶:wqxstar
資源簡介:高精度計算問題N!高精度計算問題的基本思想及一些實例
上傳時間: 2016-04-15
上傳用戶:zaizaibang
資源簡介:圖論算法中dijkstra、Floy、和最小生成樹算法的實現,使用類進行封裝
上傳時間: 2014-01-14
上傳用戶:lmeeworm
資源簡介:最小生成樹問題用lingo9.0程序實現
上傳時間: 2016-10-24
上傳用戶:問題問題
資源簡介:求解最小生成樹問題,輸入鄰接矩陣權值,可以得到結果,使用于數據結構、圖論和運籌學.
上傳時間: 2013-12-30
上傳用戶:VRMMO
資源簡介:最小生成樹問題貪心(Prim)算法,該程序原自王曉東算法設計,程序已調通
上傳時間: 2013-12-19
上傳用戶:love_stanford
資源簡介:最小生成樹問題,給定一個無向圖,求最小生成樹
上傳時間: 2013-12-17
上傳用戶:lindor
資源簡介:最小生成樹 MST的四種算法實現。 包括普通的Kruskal算法和Prim算法,用Disjoint-Set優化的Kruskal算法和用Heap優化的堆算法。 復雜度分別為O(mn), O(n^2), O(m log n), O(m log n)
上傳時間: 2013-12-10
上傳用戶:stewart·
資源簡介:數據結構課程設計:“構造可以使n個城市連接的最小生成樹”算法的實現!非常不錯!
上傳時間: 2017-07-25
上傳用戶:lunshaomo
資源簡介:基于VB.NET開發的簡單的圖書館管理系統,可正常運行以測試,內帶源碼.
上傳時間: 2014-01-08
上傳用戶:小鵬
資源簡介:圖論中最小生成樹Kruskal算法 及畫圖程序 M-函數 格式 [Wt,Pp]=mintreek(n,W):n為圖頂點數,W為圖的帶權鄰接矩陣,不構成邊的兩頂點之間的權用inf表示。顯示最小生成樹的邊及頂點, Wt為最小生成樹的權,Pp(:,1:2)為最小生成樹邊的兩頂點,Pp(:,3)為最小生成樹...
上傳時間: 2015-11-30
上傳用戶:dreamboy36
資源簡介:最小生成樹 一.問題描述 構造一無向連通網,用Prim算法或Kruskal算法實現最小生成樹的算法 二.實驗目的 1.掌握網的基本概念和連通網的存儲結構 2.掌握最小生成樹的算法實現 三.實驗要求 1.確定邊的相鄰頂點和權植,建立無向連通網,實現最小生成...
上傳時間: 2016-06-28
上傳用戶:BOBOniu
資源簡介:克魯斯卡爾(Kruskal)算法 (1)算法思想(2)算法特點(3)Kruskal算法的抽象描述(4)用Kruskal算法構造最小生成樹的過程(5)算法分析
上傳時間: 2015-01-09
上傳用戶:遠遠ssad
資源簡介:用普里姆(Prim)算法構造最小生成樹 數據結構的基本應用,適合初學者
上傳時間: 2013-12-25
上傳用戶:sevenbestfei
資源簡介:(2) 主要算法的基本思想: 從題目上來分析我認為這是一個圖的最短路徑問題。因此決定用Dijkstra算法按路徑長度遞增的順序逐步產生最短路徑的方法:設置兩個頂點的集合T和S,集合S中存放已找到的最短路徑的頂點,集合T中存放當前還未找到的最短路徑的頂點。...
上傳時間: 2015-05-01
上傳用戶:wpwpwlxwlx