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