Prim 算法尋找最小生成樹,用C語言實(shí)現(xiàn),有完整的注釋!
資源簡介:本程序是一個用Prim算法尋找最小生成樹的小程序。
上傳時間: 2013-12-19
上傳用戶:dapangxie
資源簡介:Prim 算法尋找最小生成樹,用C語言實(shí)現(xiàn),有完整的注釋!
上傳時間: 2015-04-18
上傳用戶:黃華強(qiáng)
資源簡介:最大流量Prim 算法尋找最小生成樹,用C語言實(shí)現(xiàn),有完整的注釋
上傳時間: 2013-12-31
上傳用戶:yuchunhai1990
資源簡介:用Prim算法實(shí)驗最小生成樹 本程序中用到函數(shù)adjg( ),此函數(shù)作用是通過接受輸入的點(diǎn)數(shù)和邊數(shù),建立無向圖。函數(shù)prg( )用于計算并輸出無向圖的鄰接矩陣。函數(shù)Prim( )則用Prim算法來尋找無向圖的最小生成樹 定義了兩個數(shù)組lowcost[max],closest[max],若頂點(diǎn)k...
上傳時間: 2016-10-07
上傳用戶:tonyshao
資源簡介:用Prim算法求最小生成樹
上傳時間: 2015-02-28
上傳用戶:cursor
資源簡介:Kruskal算法尋找最小生成樹,C語言實(shí)現(xiàn),有完整的注釋!
上傳時間: 2013-12-24
上傳用戶:tzl1975
資源簡介:用普里姆(Prim)算法構(gòu)造最小生成樹 數(shù)據(jù)結(jié)構(gòu)的基本應(yīng)用,適合初學(xué)者
上傳時間: 2013-12-25
上傳用戶:sevenbestfei
資源簡介:這是我用net寫的一個Prim算法計算最小生成樹的程序,歡迎大家下載
上傳時間: 2015-08-22
上傳用戶:zhuyibin
資源簡介:Prim算法的原理利用 Prim算法構(gòu)造最小生成樹。有機(jī)的應(yīng)用Prim和數(shù)組存儲生成樹。
上傳時間: 2015-11-21
上傳用戶:wanghui2438
資源簡介:數(shù)據(jù)結(jié)構(gòu)中用普里姆(Prim)算法構(gòu)造最小生成樹
上傳時間: 2013-11-30
上傳用戶:lxm
資源簡介:用普里姆(Prim)算法構(gòu)造最小生成樹,滿分作業(yè),運(yùn)行無錯的
上傳時間: 2017-01-15
上傳用戶:梧桐
資源簡介:Prim算法構(gòu)造最小生成樹,調(diào)試通過,c++語言編寫。
上傳時間: 2017-08-20
上傳用戶:xiaohuanhuan
資源簡介:克魯斯卡爾(Kruskal)算法 (1)算法思想(2)算法特點(diǎn)(3)Kruskal算法的抽象描述(4)用Kruskal算法構(gòu)造最小生成樹的過程(5)算法分析
上傳時間: 2015-01-09
上傳用戶:遠(yuǎn)遠(yuǎn)ssad
資源簡介:用克魯斯卡爾的算法實(shí)現(xiàn)最小生成樹,用C語言來實(shí)現(xiàn)的。內(nèi)容相當(dāng)簡練
上傳時間: 2014-06-11
上傳用戶:蟲蟲蟲蟲蟲蟲
資源簡介:普里姆算法構(gòu)造最小生成樹,無向圖的深度優(yōu)先搜索。數(shù)據(jù)結(jié)構(gòu)作業(yè)答案。老師寫的
上傳時間: 2013-11-29
上傳用戶:我干你啊
資源簡介:圖的算法程序.最小生成樹,最短路徑等問題
上傳時間: 2013-12-21
上傳用戶:bjgaofei
資源簡介:本程序為使用克魯斯卡爾 (kruskal)算法構(gòu)造最小生成樹,首先使用鏈表建立連通圖,交換權(quán)值以及頭和尾,對權(quán)值進(jìn)行排序,使用克魯斯卡爾 (kruskal)算法構(gòu)造最小生成樹
上傳時間: 2014-10-10
上傳用戶:wxhwjf
資源簡介:最小生成樹~~~~Kruskal算法建立最小生成樹,并計算得到的最小生成樹的代價。
上傳時間: 2016-07-28
上傳用戶:lijianyu172
資源簡介:利用克魯斯卡爾算法求最小生成樹,并畫出圖形
上傳時間: 2014-01-06
上傳用戶:zl5712176
資源簡介:用Kruskal算法構(gòu)造最小生成樹解決指派問題(assignment problem) 一家公司經(jīng)理準(zhǔn)備安排 名員工去完成 項任務(wù),每人一項。由于各員工的特點(diǎn)不同,不同的員工去完成同一項任務(wù)時所獲得的回報是不同的。如何分配工作方案可以使總回報最大?
上傳時間: 2016-09-24
上傳用戶:hoperingcong
資源簡介:圖論中得kruskal 算法 求解最小生成樹 算法為圖論中得經(jīng)典算法
上傳時間: 2016-10-22
上傳用戶:kbnswdifs
資源簡介:用Kruskal算法求最小生成樹,算法與分析實(shí)驗
上傳時間: 2016-12-17
上傳用戶:gut1234567
資源簡介:克魯斯卡爾算法構(gòu)造最小生成樹,數(shù)據(jù)結(jié)構(gòu),可執(zhí)行
上傳時間: 2017-05-21
上傳用戶:阿四AIR
資源簡介:普里姆算法求最小生成樹(鄰接表存儲),用c++描寫的,數(shù)據(jù)結(jié)構(gòu)中的
上傳時間: 2017-06-17
上傳用戶:nanshan
資源簡介:普里姆算法構(gòu)造最小生成樹普里姆算法構(gòu)造最小生成樹
上傳時間: 2013-11-25
上傳用戶:heart520beat
資源簡介:克魯斯卡爾算法構(gòu)造最小生成樹克魯斯卡爾算法構(gòu)造最小生成樹
上傳時間: 2017-07-03
上傳用戶:stvnash
資源簡介:kruskal算法求解最小生成樹 K r u s k a l算法每次選擇n- 1條邊,所使用的貪婪準(zhǔn)則是:從剩下的邊中選擇一條不會產(chǎn)生環(huán)路的具有最小耗費(fèi)的邊加入已選擇的邊的集合中。注意到所選取的邊若產(chǎn)生環(huán)路則不可能形成一棵生成樹。K r u s k a l算法分e 步,其中e ...
上傳時間: 2013-12-14
上傳用戶:pompey
資源簡介:kruscal算法構(gòu)造最小生成樹,調(diào)試通過,c++語言編寫。
上傳時間: 2013-12-17
上傳用戶:咔樂塢
資源簡介:MST算法就是最小生成樹算法! 在ACM中這個應(yīng)該是比較簡單的一個算法! 大家好好學(xué)習(xí)吧!
上傳時間: 2013-12-10
上傳用戶:梧桐
資源簡介:掌握Prim算法的特點(diǎn),學(xué)會用Prim算法構(gòu)造最小生成樹 如果無向連通圖是一個網(wǎng),那么它的所有生成樹中必有一棵樹的邊的權(quán)值總和為最小,我們稱這棵生成樹為最小生成樹。在Prim算法中,在圖G=(V,E)(V表示頂點(diǎn),E表示邊)中任選一點(diǎn)V0,令集合U={V0}為初態(tài),...
上傳時間: 2016-03-22
上傳用戶:wangchong