求解最小生成樹(shù)問(wèn)題,輸入鄰接矩陣權(quán)值,可以得到結(jié)果,使用于數(shù)據(jù)結(jié)構(gòu)、圖論和運(yùn)籌學(xué).
資源簡(jiǎn)介:求解最小生成樹(shù)問(wèn)題,輸入鄰接矩陣權(quán)值,可以得到結(jié)果,使用于數(shù)據(jù)結(jié)構(gòu)、圖論和運(yùn)籌學(xué).
上傳時(shí)間: 2013-12-30
上傳用戶:VRMMO
資源簡(jiǎn)介:用java實(shí)現(xiàn)了最小求解連通圖的最小生成樹(shù)問(wèn)題,采用的是prim算法,可供大家參考。
上傳時(shí)間: 2014-08-22
上傳用戶:siguazgb
資源簡(jiǎn)介:網(wǎng)的最小生成樹(shù)問(wèn)題
上傳時(shí)間: 2013-12-12
上傳用戶:libenshu01
資源簡(jiǎn)介:關(guān)于最小生成樹(shù)問(wèn)題的基本思想運(yùn)行結(jié)果測(cè)試平臺(tái)以及源碼
上傳時(shí)間: 2015-03-25
上傳用戶:lhw888
資源簡(jiǎn)介:樹(shù)的遍歷及最小生成樹(shù)問(wèn)題解決 采用最新Java編程技術(shù)
上傳時(shí)間: 2014-01-08
上傳用戶:hasan2015
資源簡(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)教科書6.5節(jié)中定義的抽象樹(shù)類型 MFSet。以此表示構(gòu)造...
上傳時(shí)間: 2015-11-10
上傳用戶:jhksyghr
資源簡(jiǎn)介:實(shí)現(xiàn)最小生成樹(shù)問(wèn)題,在N個(gè)城市之間尋找最短路徑
上傳時(shí)間: 2016-02-07
上傳用戶: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
上傳用戶:wqxstar
資源簡(jiǎn)介:數(shù)據(jù)結(jié)構(gòu)完整的課程設(shè)計(jì):求最小生成樹(shù)問(wèn)題,完整的一份.
上傳時(shí)間: 2016-03-09
上傳用戶:gdgzhym
資源簡(jiǎn)介:圖論中得kruskal 算法 求解最小生成樹(shù) 算法為圖論中得經(jīng)典算法
上傳時(shí)間: 2016-10-22
上傳用戶:kbnswdifs
資源簡(jiǎn)介:最小生成樹(shù)問(wèn)題用lingo9.0程序?qū)崿F(xiàn)
上傳時(shí)間: 2016-10-24
上傳用戶:問(wèn)題問(wèn)題
資源簡(jiǎn)介:最小生成樹(shù)問(wèn)題貪心(Prim)算法,該程序原自王曉東算法設(shè)計(jì),程序已調(diào)通
上傳時(shí)間: 2013-12-19
上傳用戶:love_stanford
資源簡(jiǎn)介:最小生成樹(shù)問(wèn)題 問(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)題。 設(shè)計(jì)要求:利用克魯斯卡爾算法求網(wǎng)的最小生成樹(shù);以文本形式輸出生成樹(shù)中各條邊以及它們的權(quán)值。
上傳時(shí)間: 2014-01-10
上傳用戶:縹緲
資源簡(jiǎn)介:最小生成樹(shù)問(wèn)題 問(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)題。 設(shè)計(jì)要求:利用Prims算法求網(wǎng)的最小生成樹(shù);以文本形式輸出生成樹(shù)中各條邊以及它們的權(quán)值。
上傳時(shí)間: 2014-01-11
上傳用戶:梧桐
資源簡(jiǎn)介:最小生成樹(shù)問(wèn)題,給定一個(gè)無(wú)向圖,求最小生成樹(shù)
上傳時(shí)間: 2013-12-17
上傳用戶:lindor
資源簡(jiǎn)介:kruskal算法求解最小生成樹(shù) K r u s k a l算法每次選擇n- 1條邊,所使用的貪婪準(zhǔn)則是:從剩下的邊中選擇一條不會(huì)產(chǎn)生環(huán)路的具有最小耗費(fèi)的邊加入已選擇的邊的集合中。注意到所選取的邊若產(chǎn)生環(huán)路則不可能形成一棵生成樹(shù)。K r u s k a l算法分e 步,其中e ...
上傳時(shí)間: 2013-12-14
上傳用戶:pompey
資源簡(jiǎn)介:一個(gè)用Prim算法求解圖的最小生成樹(shù),圖是通過(guò)矩陣來(lái)建立。
上傳時(shí)間: 2015-08-05
上傳用戶:wkchong
資源簡(jiǎn)介:圖的算法程序.最小生成樹(shù),最短路徑等問(wèn)題
上傳時(shí)間: 2013-12-21
上傳用戶:bjgaofei
資源簡(jiǎn)介:分別利用prim算法和kruskal算法實(shí)現(xiàn)求圖的最小生成樹(shù),感覺(jué)學(xué)習(xí)最小生成樹(shù)的時(shí)候有挺多問(wèn)題,這里是一個(gè)用PRIM和KRUSKAL算法做的一個(gè)最小生成樹(shù)算法
上傳時(shí)間: 2015-12-21
上傳用戶:coeus
資源簡(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
上傳用戶:BOBOniu
資源簡(jiǎn)介:用Kruskal算法構(gòu)造最小生成樹(shù)解決指派問(wèn)題(assignment problem) 一家公司經(jīng)理準(zhǔn)備安排 名員工去完成 項(xiàng)任務(wù),每人一項(xiàng)。由于各員工的特點(diǎn)不同,不同的員工去完成同一項(xiàng)任務(wù)時(shí)所獲得的回報(bào)是不同的。如何分配工作方案可以使總回報(bào)最大?
上傳時(shí)間: 2016-09-24
上傳用戶:hoperingcong
資源簡(jiǎn)介:子集和數(shù)問(wèn)題 實(shí)現(xiàn)對(duì)圖的最小生成樹(shù)實(shí)現(xiàn),通過(guò)此算法可以找到此圖中連接所有點(diǎn)的最小生成樹(shù)
上傳時(shí)間: 2017-03-28
上傳用戶:壞天使kk
資源簡(jiǎn)介:圖的遍歷和生成樹(shù)求解實(shí)現(xiàn)(鄰接矩陣、鄰接表 ―圖的深度廣度遍歷算法的實(shí)現(xiàn)和最小生成樹(shù)PRIM和KRUSCAL算法的實(shí)現(xiàn))
上傳時(shí)間: 2014-01-26
上傳用戶:xmsmh
資源簡(jiǎn)介:最小生成樹(shù)的克魯斯卡爾算法,應(yīng)該沒(méi)有問(wèn)題了,可以參考
上傳時(shí)間: 2016-07-22
上傳用戶:manking0408
資源簡(jiǎn)介:最小生成樹(shù)的解決方法,可以通過(guò)輸入權(quán)值,定點(diǎn),重點(diǎn)解決問(wèn)題
上傳時(shí)間: 2013-12-29
上傳用戶:yuchunhai1990
資源簡(jiǎn)介:集成了圖的最小生成樹(shù),窮舉密碼算法,十字鏈表,約瑟夫環(huán),八皇后問(wèn)題,樹(shù)的遍歷等等很好的源碼,吐血奉獻(xiàn)。 ps:這么多東東,站長(zhǎng)能不能多加點(diǎn)分,謝哈。
上傳時(shí)間: 2016-11-26
上傳用戶:13160677563
資源簡(jiǎn)介:克魯斯卡爾(Kruskal)算法 (1)算法思想(2)算法特點(diǎn)(3)Kruskal算法的抽象描述(4)用Kruskal算法構(gòu)造最小生成樹(shù)的過(guò)程(5)算法分析
上傳時(shí)間: 2015-01-09
上傳用戶:遠(yuǎn)遠(yuǎn)ssad
資源簡(jiǎn)介:一個(gè)求最小生成樹(shù)的acm題
上傳時(shí)間: 2015-01-21
上傳用戶:黑漆漆
資源簡(jiǎn)介:最短路徑和最小生成樹(shù)
上傳時(shí)間: 2014-01-21
上傳用戶:edisonfather
資源簡(jiǎn)介:數(shù)據(jù)結(jié)構(gòu)最小生成樹(shù)
上傳時(shí)間: 2014-01-15
上傳用戶:wangchong