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