Kruskal算法,Kruskal算法的時(shí)間復(fù)雜度為 ,與圖中邊數(shù)有關(guān),而與圖中的頂點(diǎn)數(shù)無關(guān),因此該算法適合與求邊稀疏的網(wǎng)的最小生成樹。
資源簡介:C詞法分析器實(shí)現(xiàn),AOE網(wǎng)絡(luò)算法實(shí)現(xiàn),Kruskal算法實(shí)現(xiàn),PRIM算法實(shí)現(xiàn),計(jì)算機(jī)圖形學(xué)影線填充算法(鍵盤坐標(biāo)輸入),計(jì)算機(jī)圖形學(xué)影線填充算法(鼠標(biāo)輸入),人工智能A*算法實(shí)現(xiàn)的C語言程序
上傳時(shí)間: 2015-01-05
上傳用戶:hwl453472107
資源簡介:克魯斯卡爾(Kruskal)算法 (1)算法思想(2)算法特點(diǎn)(3)Kruskal算法的抽象描述(4)用Kruskal算法構(gòu)造最小生成樹的過程(5)算法分析
上傳時(shí)間: 2015-01-09
上傳用戶:遠(yuǎn)遠(yuǎn)ssad
資源簡介:Kruskal算法:(貪心)
上傳時(shí)間: 2013-12-18
上傳用戶:xauthu
資源簡介:Kruskal算法
上傳時(shí)間: 2015-03-03
上傳用戶:aa17807091
資源簡介:本文件主要完成Kruskal算法。本文件包括三個(gè)類,分別是頂點(diǎn)類、邊類和Kruskal類。
上傳時(shí)間: 2013-12-15
上傳用戶:yzhl1988
資源簡介:最小生成樹的Kruskal算法,我的數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)的源代碼,很好用。
上傳時(shí)間: 2015-03-23
上傳用戶:bjgaofei
資源簡介:一個(gè)用vc實(shí)現(xiàn)的Kruskal算法,程序流程非常清晰,有助于對算法的理解。
上傳時(shí)間: 2013-12-23
上傳用戶:釣鰲牧馬
資源簡介:Kruskal算法尋找最小生成樹,C語言實(shí)現(xiàn),有完整的注釋!
上傳時(shí)間: 2013-12-24
上傳用戶:tzl1975
資源簡介:最小生成樹程序。使用克魯斯卡爾(Kruskal)算法,使用dephi編寫。
上傳時(shí)間: 2015-05-06
上傳用戶:baiom
資源簡介:最小生成樹的Kruskal算法 自己寫的 要是再說有重復(fù) 我可就怒了
上傳時(shí)間: 2013-12-21
上傳用戶:gonuiln
資源簡介:最小生成樹的經(jīng)典算法——Kruskal算法。用C++實(shí)現(xiàn)
上傳時(shí)間: 2015-06-02
上傳用戶:sssl
資源簡介:Kruskal算法,Kruskal算法的時(shí)間復(fù)雜度為 ,與圖中邊數(shù)有關(guān),而與圖中的頂點(diǎn)數(shù)無關(guān),因此該算法適合與求邊稀疏的網(wǎng)的最小生成樹。
上傳時(shí)間: 2013-12-24
上傳用戶:lanhuaying
資源簡介:c++編的幾個(gè)數(shù)據(jù)結(jié)構(gòu)代碼。包括AVL樹、二叉搜索樹、二叉樹、Kruskal算法和圖的鄰接表表示
上傳時(shí)間: 2014-08-04
上傳用戶:zsjinju
資源簡介:c++編的幾個(gè)數(shù)據(jù)結(jié)構(gòu)代碼。包括AVL樹、二叉搜索樹、二叉樹、Kruskal算法和圖的鄰接表表示
上傳時(shí)間: 2013-12-26
上傳用戶:wlcaption
資源簡介:c++編的幾個(gè)數(shù)據(jù)結(jié)構(gòu)代碼。包括AVL樹、二叉搜索樹、二叉樹、Kruskal算法和圖的鄰接表表示
上傳時(shí)間: 2014-02-04
上傳用戶:aix008
資源簡介:c++編的幾個(gè)數(shù)據(jù)結(jié)構(gòu)代碼。包括AVL樹、二叉搜索樹、二叉樹、Kruskal算法和圖的鄰接表表示
上傳時(shí)間: 2013-12-10
上傳用戶:gtzj
資源簡介:c++編的幾個(gè)數(shù)據(jù)結(jié)構(gòu)代碼。包括AVL樹、二叉搜索樹、二叉樹、Kruskal算法和圖的鄰接表表示
上傳時(shí)間: 2014-09-04
上傳用戶:kiklkook
資源簡介:c++編的幾個(gè)數(shù)據(jù)結(jié)構(gòu)代碼。包括AVL樹、二叉搜索樹、二叉樹、Kruskal算法和圖的鄰接表表示
上傳時(shí)間: 2015-08-30
上傳用戶:二驅(qū)蚊器
資源簡介:用Kruskal算法實(shí)現(xiàn)若干個(gè)城市之間的最短路徑.最大城市數(shù)目為7個(gè).
上傳時(shí)間: 2013-12-13
上傳用戶:xcy122677
資源簡介:Kruskal算法代碼 圖論里比較重要的算法
上傳時(shí)間: 2013-12-11
上傳用戶:songrui
資源簡介:演示Kruskal算法和Prim算法 集合的并,元素查找的操作及應(yīng)用 說明: 代碼均在vc++6.0環(huán)境下編譯均通過 在非VC++6.0環(huán)境下編譯請去掉頭文件 windows.h 和函數(shù) end()
上傳時(shí)間: 2013-12-17
上傳用戶:偷心的海盜
資源簡介:圖論中最小生成樹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
資源簡介:用java實(shí)現(xiàn)Kruskal算法,采用標(biāo)簽標(biāo)記
上傳時(shí)間: 2014-01-07
上傳用戶:WMC_geophy
資源簡介:最小生成樹是數(shù)據(jù)結(jié)構(gòu)中圖的一種重要應(yīng)用,它的要求是從一個(gè)帶權(quán)無向完全圖中選擇n-1條邊并使這個(gè)圖仍然連通...為了得到最小生成樹,人們設(shè)計(jì)了很多算法,最著名的有prim算法和Kruskal算法。
上傳時(shí)間: 2016-01-30
上傳用戶:蠢蠢66
資源簡介:算法設(shè)計(jì)與分析Kruskal算法實(shí)現(xiàn),基于隨機(jī)產(chǎn)生的連通無向圖
上傳時(shí)間: 2014-01-12
上傳用戶:ljt101007
資源簡介:最小生成樹-Kruskal算法,做了很長時(shí)間才做好的
上傳時(shí)間: 2013-11-27
上傳用戶:jkhjkh1982
資源簡介:Kruskal算法,實(shí)現(xiàn)圖的遍歷最短路徑查找,本人的算法設(shè)計(jì)的一次實(shí)驗(yàn)。
上傳時(shí)間: 2014-09-08
上傳用戶:yulg
資源簡介:最小生成樹的Kruskal算法之二.rar
上傳時(shí)間: 2013-12-20
上傳用戶:lvzhr