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