最小生成樹-KRUSKAL算法,做了很長時(shí)間才做好的
資源簡介:最小生成樹-KRUSKAL算法,做了很長時(shí)間才做好的
上傳時(shí)間: 2013-11-27
上傳用戶:jkhjkh1982
資源簡介:最小生成樹的KRUSKAL算法,我的數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)的源代碼,很好用。
上傳時(shí)間: 2015-03-23
上傳用戶:bjgaofei
資源簡介:最小生成樹的KRUSKAL算法 自己寫的 要是再說有重復(fù) 我可就怒了
上傳時(shí)間: 2013-12-21
上傳用戶:gonuiln
資源簡介:最小生成樹的KRUSKAL算法之二.rar
上傳時(shí)間: 2013-12-20
上傳用戶:lvzhr
資源簡介:最小生成樹的KRUSKAL算法之一.rar
上傳時(shí)間: 2016-03-21
上傳用戶:dsgkjgkjg
資源簡介:MATHEMATICA 軟件運(yùn)用 最小生成樹的KRUSKAL算法
上傳時(shí)間: 2014-12-06
上傳用戶:x4587
資源簡介:基于并查集的求最小生成樹的KRUSKAL算法的實(shí)現(xiàn)
上傳時(shí)間: 2016-11-03
上傳用戶:洛木卓
資源簡介:最小生成樹的KRUSKAL算法實(shí)現(xiàn) 使用mfc顯示界面(可以隨機(jī)生成邊)
上傳時(shí)間: 2017-01-20
上傳用戶:vodssv
資源簡介:最小生成樹的經(jīng)典算法——KRUSKAL算法。用C++實(shí)現(xiàn)
上傳時(shí)間: 2015-06-02
上傳用戶:sssl
資源簡介:最小生成樹的prim算法 是求圖中的最短路徑的一個(gè)重要算法 但是是O(n2)復(fù)雜度的一個(gè)算法
上傳時(shí)間: 2014-01-26
上傳用戶:wkchong
資源簡介:最小生成樹的貪心算法實(shí)現(xiàn) 普里姆算法 用鄰接矩陣進(jìn)行圖的生成
上傳時(shí)間: 2015-04-15
上傳用戶:Breathe0125
資源簡介:我寫的,畫出最短路徑,及最小生成樹 Prim Dijistra算法+ GDI實(shí)現(xiàn)
上傳時(shí)間: 2015-05-15
上傳用戶:frank1234
資源簡介:數(shù)據(jù)結(jié)構(gòu)最小生成樹的求法——算法 數(shù)據(jù)結(jié)構(gòu)可后實(shí)習(xí)題目
上傳時(shí)間: 2015-06-21
上傳用戶:英雄
資源簡介:用matlab語言編寫的最小生成樹的prim算法的通用源程序。
上傳時(shí)間: 2013-12-22
上傳用戶:pinksun9
資源簡介:數(shù)據(jù)結(jié)構(gòu) 最小生成樹 兩種算法 還有代價(jià)計(jì)算啦
上傳時(shí)間: 2016-07-21
上傳用戶:zhyiroy
資源簡介:測試最小生成樹的krim算法,驗(yàn)證這種算法的正確性和時(shí)間的快慢。
上傳時(shí)間: 2017-07-27
上傳用戶:lanjisu111
資源簡介:最小生成樹之KRUSKAL算法。針對給定的無向帶權(quán)圖,KRUSKAL算法構(gòu)造最小生成樹的思想:KRUSKAL算法總共選擇n- 1條邊,(共n個(gè)點(diǎn))所使用的貪心準(zhǔn)則是:從剩下的邊中選擇一條不會(huì)產(chǎn)生的環(huán)路具有最小耗費(fèi)的邊加入已選擇的邊的集合中。注意到所選取的邊若產(chǎn)生環(huán)路...
上傳時(shí)間: 2016-10-23
上傳用戶:jsw1010
資源簡介:克魯斯卡爾(KRUSKAL)算法 (1)算法思想(2)算法特點(diǎn)(3)KRUSKAL算法的抽象描述(4)用KRUSKAL算法構(gòu)造最小生成樹的過程(5)算法分析
上傳時(shí)間: 2015-01-09
上傳用戶:遠(yuǎn)遠(yuǎn)ssad
資源簡介:KRUSKAL算法尋找最小生成樹,C語言實(shí)現(xiàn),有完整的注釋!
上傳時(shí)間: 2013-12-24
上傳用戶:tzl1975
資源簡介:最小生成樹程序。使用克魯斯卡爾(KRUSKAL)算法,使用dephi編寫。
上傳時(shí)間: 2015-05-06
上傳用戶:baiom
資源簡介:圖論中最小生成樹KRUSKAL算法 及畫圖程序 M-函數(shù) 格式 [Wt,Pp]=mintreek(n,W):n為圖頂點(diǎn)數(shù),W為圖的帶權(quán)鄰接矩陣,不構(gòu)成邊的兩頂點(diǎn)之間的權(quán)用inf表示。顯示最小生成樹的邊及頂點(diǎn), Wt為最小生成樹的權(quán),Pp(:,1:2)為最小生成樹邊的兩頂點(diǎn),Pp(:,3)為最小生成樹...
上傳時(shí)間: 2015-11-30
上傳用戶:dreamboy36
資源簡介:分別利用prim算法和KRUSKAL算法實(shí)現(xiàn)求圖的最小生成樹,感覺學(xué)習(xí)最小生成樹的時(shí)候有挺多問題,這里是一個(gè)用PRIM和KRUSKAL算法做的一個(gè)最小生成樹算法
上傳時(shí)間: 2015-12-21
上傳用戶:coeus
資源簡介:最小生成樹KRUSKAL算法用鄰接矩陣做圖
上傳時(shí)間: 2014-11-18
上傳用戶:youmo81
資源簡介:最小生成樹是數(shù)據(jù)結(jié)構(gòu)中圖的一種重要應(yīng)用,它的要求是從一個(gè)帶權(quán)無向完全圖中選擇n-1條邊并使這個(gè)圖仍然連通...為了得到最小生成樹,人們設(shè)計(jì)了很多算法,最著名的有prim算法和KRUSKAL算法。
上傳時(shí)間: 2016-01-30
上傳用戶:蠢蠢66
資源簡介:本程序?yàn)槭褂每唆斔箍?(KRUSKAL)算法構(gòu)造最小生成樹,首先使用鏈表建立連通圖,交換權(quán)值以及頭和尾,對權(quán)值進(jìn)行排序,使用克魯斯卡爾 (KRUSKAL)算法構(gòu)造最小生成樹
上傳時(shí)間: 2014-10-10
上傳用戶:wxhwjf
資源簡介:用matlab語言編寫的最小生成樹KRUSKAL算法的通用源程序 。
上傳時(shí)間: 2016-07-09
上傳用戶:梧桐
資源簡介:最小生成樹~~~~KRUSKAL算法建立最小生成樹,并計(jì)算得到的最小生成樹的代價(jià)。
上傳時(shí)間: 2016-07-28
上傳用戶:lijianyu172
資源簡介:圖論中最小生成樹KRUSKAL算法 及畫圖程序 M-函數(shù)
上傳時(shí)間: 2016-09-05
上傳用戶:sssl
資源簡介:用KRUSKAL算法構(gòu)造最小生成樹解決指派問題(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
資源簡介:圖論中得KRUSKAL 算法 求解最小生成樹 算法為圖論中得經(jīng)典算法
上傳時(shí)間: 2016-10-22
上傳用戶:kbnswdifs