用Kruskal算法求最小生成樹(shù)，算法與分析實(shí)驗(yàn)
資源簡(jiǎn)介：用Kruskal算法求最小生成樹(shù)，算法與分析實(shí)驗(yàn)
上傳時(shí)間： 2016-12-17
上傳用戶：gut1234567
資源簡(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)介：用Prim算法求最小生成樹(shù)
上傳時(shí)間： 2015-02-28
上傳用戶：cursor
資源簡(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ù)(鄰接表存儲(chǔ))，用c++描寫(xiě)的，數(shù)據(jù)結(jié)構(gòu)中的
上傳時(shí)間： 2017-06-17
上傳用戶：nanshan
資源簡(jiǎn)介：本程序是一個(gè)用prim算法尋找最小生成樹(shù)的小程序。
上傳時(shí)間： 2013-12-19
上傳用戶：dapangxie
資源簡(jiǎn)介：Kruskal算法尋找最小生成樹(shù),C語(yǔ)言實(shí)現(xiàn)，有完整的注釋！
上傳時(shí)間： 2013-12-24
上傳用戶：tzl1975
資源簡(jiǎn)介：本程序?yàn)槭褂每唆斔箍?(Kruskal)算法構(gòu)造最小生成樹(shù)，首先使用鏈表建立連通圖，交換權(quán)值以及頭和尾，對(duì)權(quán)值進(jìn)行排序，使用克魯斯卡爾 (Kruskal)算法構(gòu)造最小生成樹(shù)
上傳時(shí)間： 2014-10-10
上傳用戶：wxhwjf
資源簡(jiǎn)介：最小生成樹(shù)~~~~Kruskal算法建立最小生成樹(shù)，并計(jì)算得到的最小生成樹(shù)的代價(jià)。
上傳時(shí)間： 2016-07-28
上傳用戶：lijianyu172
資源簡(jiǎn)介：利用克魯斯卡爾算法求最小生成樹(shù)，并畫(huà)出圖形
上傳時(shí)間： 2014-01-06
上傳用戶：zl5712176
資源簡(jiǎn)介：用prim算法實(shí)驗(yàn)最小生成樹(shù) 本程序中用到函數(shù)adjg( )，此函數(shù)作用是通過(guò)接受輸入的點(diǎn)數(shù)和邊數(shù)，建立無(wú)向圖。函數(shù)prg( )用于計(jì)算并輸出無(wú)向圖的鄰接矩陣。函數(shù)prim( )則用PRIM算法來(lái)尋找無(wú)向圖的最小生成樹(shù) 定義了兩個(gè)數(shù)組lowcost[max],closest[max]，若頂點(diǎn)k...
上傳時(shí)間： 2016-10-07
上傳用戶：tonyshao
資源簡(jiǎn)介：圖論中得Kruskal 算法 求解最小生成樹(shù) 算法為圖論中得經(jīng)典算法
上傳時(shí)間： 2016-10-22
上傳用戶：kbnswdifs
資源簡(jiǎn)介：用Kruskal算法求最短路徑,可以運(yùn)行C++源程序
上傳時(shí)間： 2013-12-19
上傳用戶：leehom61
資源簡(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)介：prim算法 是一個(gè)比較常見(jiàn)的求最小生成樹(shù)的算法,它用貪婪準(zhǔn)則來(lái)編寫(xiě)算法的!
上傳時(shí)間： 2015-08-23
上傳用戶：hoperingcong
資源簡(jiǎn)介：基于并查集的求最小生成樹(shù)的Kruskal算法的實(shí)現(xiàn)
上傳時(shí)間： 2016-11-03
上傳用戶：洛木卓
資源簡(jiǎn)介：Kruskal求最小生成樹(shù)算法 . 詳細(xì)中文注釋, 易于理解!
上傳時(shí)間： 2014-12-06
上傳用戶：李彥東
資源簡(jiǎn)介：用克魯斯卡爾的算法實(shí)現(xiàn)最小生成樹(shù)，用C語(yǔ)言來(lái)實(shí)現(xiàn)的。內(nèi)容相當(dāng)簡(jiǎn)練
上傳時(shí)間： 2014-06-11
上傳用戶：蟲(chóng)蟲(chóng)蟲(chóng)蟲(chóng)蟲(chóng)蟲(chóng)
資源簡(jiǎn)介：用普里姆(Prim)算法構(gòu)造最小生成樹(shù) 數(shù)據(jù)結(jié)構(gòu)的基本應(yīng)用，適合初學(xué)者
上傳時(shí)間： 2013-12-25
上傳用戶：sevenbestfei
資源簡(jiǎn)介：用C++實(shí)現(xiàn)的最小生成樹(shù)的算法，很簡(jiǎn)單，但對(duì)于初學(xué)者來(lái)說(shuō)很有用
上傳時(shí)間： 2013-12-18
上傳用戶：釣鰲牧馬
資源簡(jiǎn)介：最大流量Prim 算法尋找最小生成樹(shù),用C語(yǔ)言實(shí)現(xiàn),有完整的注釋
上傳時(shí)間： 2013-12-31
上傳用戶：yuchunhai1990
資源簡(jiǎn)介：這是我用net寫(xiě)的一個(gè)prim算法計(jì)算最小生成樹(shù)的程序，歡迎大家下載
上傳時(shí)間： 2015-08-22
上傳用戶：zhuyibin
資源簡(jiǎn)介：用C++做的破圈法求最小生成樹(shù)，并計(jì)算最小權(quán)值，希望大家喜歡，這是我上學(xué)期自己做的。
上傳時(shí)間： 2014-01-20
上傳用戶：wendy15
資源簡(jiǎn)介：用普里姆(Prim)算法構(gòu)造最小生成樹(shù),滿分作業(yè)，運(yùn)行無(wú)錯(cuò)的
上傳時(shí)間： 2017-01-15
上傳用戶：梧桐
資源簡(jiǎn)介：Prim 算法尋找最小生成樹(shù)，用C語(yǔ)言實(shí)現(xiàn)，有完整的注釋！
上傳時(shí)間： 2015-04-18
上傳用戶：黃華強(qiáng)
資源簡(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)介：一個(gè)求最小生成樹(shù)的acm題
上傳時(shí)間： 2015-01-21
上傳用戶：黑漆漆
資源簡(jiǎn)介：克魯斯卡 （Clsk） 求最小生成樹(shù)
上傳時(shí)間： 2014-01-08
上傳用戶：zaizaibang
資源簡(jiǎn)介：kruscal求最小生成樹(shù)
上傳時(shí)間： 2014-01-19
上傳用戶：星仔
資源簡(jiǎn)介：普里姆算法構(gòu)造最小生成樹(shù)，無(wú)向圖的深度優(yōu)先搜索。數(shù)據(jù)結(jié)構(gòu)作業(yè)答案。老師寫(xiě)的
上傳時(shí)間： 2013-11-29
上傳用戶：我干你啊
