此為最小生成樹算法,比較詳細,屬算法分析與設計類
資源簡介:此為最小生成樹算法,比較詳細,屬算法分析與設計類
上傳時間: 2016-06-08
上傳用戶:iswlkje
資源簡介:圖論中得kruskal 算法 求解最小生成樹 算法為圖論中得經典算法
上傳時間: 2016-10-22
上傳用戶:kbnswdifs
資源簡介:包括最短路及最小生成樹算法,對于參加建模很有用的
上傳時間: 2014-12-06
上傳用戶:lxm
資源簡介:最小生成樹算法程序,已經通過編譯的程序,能運行出結果
上傳時間: 2015-06-11
上傳用戶:wanqunsheng
資源簡介:普里姆構造最小生成樹算法 圖或網的鄰接矩陣表示及其上基本算法的實現
上傳時間: 2015-11-12
上傳用戶:exxxds
資源簡介:分別利用prim算法和kruskal算法實現求圖的最小生成樹,感覺學習最小生成樹的時候有挺多問題,這里是一個用PRIM和KRUSKAL算法做的一個最小生成樹算法
上傳時間: 2015-12-21
上傳用戶:coeus
資源簡介:1)掌握普里姆構造最小生成樹算法的數據結構和算法實現; 2)掌握圖或網的鄰接矩陣表示及其上基本算法的實現; 3)按照實驗題目要求獨立完成實驗內容(提交程序清單及相關實驗數據與運行結果); 4)認真書寫實驗報告,并按時提交。
上傳時間: 2013-12-29
上傳用戶:mhp0114
資源簡介:1)掌握普里姆構造最小生成樹算法的數據結構和算法實現; 2)掌握圖或網的鄰接矩陣表示及其上基本算法的實現;
上傳時間: 2015-12-23
上傳用戶:牧羊人8920
資源簡介:經典最小生成樹算法--PRIM算法。。C++完整源碼,絕對能運行。
上傳時間: 2013-11-25
上傳用戶:qwe1234
資源簡介:1)掌握圖的鄰接矩陣存儲結構表示和與圖創建算法的c語言實現; 2)掌握普里姆(Prim)最小生成樹算法(P174:算法7.9)的C語言實現及應用; 3)驗證如下圖5-1所示無向網的最小生成樹的正確性 4)按照實驗題目要求獨立正確地完成實驗內容(提交程序清單及相關...
上傳時間: 2016-03-11
上傳用戶:anng
資源簡介:圖論算法中dijkstra、Floy、和最小生成樹算法的實現,使用類進行封裝
上傳時間: 2014-01-14
上傳用戶:lmeeworm
資源簡介:用C寫的一個簡單的最小生成樹算法,帶有圖的文件結構
上傳時間: 2014-01-01
上傳用戶:gxrui1991
資源簡介:并行程序說明:輸出結果為最小生成樹的邊。運行:本實例中使用了5個處理器
上傳時間: 2016-08-15
上傳用戶:黑漆漆
資源簡介:使用貪心算法實現PRIM最小生成樹算法.經典的算法題目.
上傳時間: 2014-01-14
上傳用戶:CHINA526
資源簡介:二叉樹中的prim最小生成樹算法。編譯環境:vistual stdio 2008
上傳時間: 2016-12-12
上傳用戶:linlin
資源簡介:Kruskal求最小生成樹算法 . 詳細中文注釋, 易于理解!
上傳時間: 2014-12-06
上傳用戶:李彥東
資源簡介:數據結構課程設計:“構造可以使n個城市連接的最小生成樹”算法的實現!非常不錯!
上傳時間: 2017-07-25
上傳用戶:lunshaomo
資源簡介:MST算法就是最小生成樹算法! 在ACM中這個應該是比較簡單的一個算法! 大家好好學習吧!
上傳時間: 2013-12-10
上傳用戶:梧桐
資源簡介:圖論中最小生成樹Kruskal算法 及畫圖程序 M-函數 格式 [Wt,Pp]=mintreek(n,W):n為圖頂點數,W為圖的帶權鄰接矩陣,不構成邊的兩頂點之間的權用inf表示。顯示最小生成樹的邊及頂點, Wt為最小生成樹的權,Pp(:,1:2)為最小生成樹邊的兩頂點,Pp(:,3)為最小生成樹...
上傳時間: 2015-11-30
上傳用戶:dreamboy36
資源簡介:本程序為使用克魯斯卡爾 (kruskal)算法構造最小生成樹,首先使用鏈表建立連通圖,交換權值以及頭和尾,對權值進行排序,使用克魯斯卡爾 (kruskal)算法構造最小生成樹
上傳時間: 2014-10-10
上傳用戶:wxhwjf
資源簡介:用prim算法實驗最小生成樹 本程序中用到函數adjg( ),此函數作用是通過接受輸入的點數和邊數,建立無向圖。函數prg( )用于計算并輸出無向圖的鄰接矩陣。函數prim( )則用PRIM算法來尋找無向圖的最小生成樹 定義了兩個數組lowcost[max],closest[max],若頂點k...
上傳時間: 2016-10-07
上傳用戶:tonyshao
資源簡介:最小生成樹 MST的四種算法實現。 包括普通的Kruskal算法和Prim算法,用Disjoint-Set優化的Kruskal算法和用Heap優化的堆算法。 復雜度分別為O(mn), O(n^2), O(m log n), O(m log n)
上傳時間: 2013-12-10
上傳用戶:stewart·
資源簡介:克魯斯卡爾(Kruskal)算法 (1)算法思想(2)算法特點(3)Kruskal算法的抽象描述(4)用Kruskal算法構造最小生成樹的過程(5)算法分析
上傳時間: 2015-01-09
上傳用戶:遠遠ssad
資源簡介:最小生成樹的應用(用的是Prim算法)
上傳時間: 2015-02-20
上傳用戶:gxmm
資源簡介:用Prim算法求最小生成樹
上傳時間: 2015-02-28
上傳用戶:cursor
資源簡介:本程序是一個用prim算法尋找最小生成樹的小程序。
上傳時間: 2013-12-19
上傳用戶:dapangxie
資源簡介:最小生成樹的kruskal算法,我的數據結構課程設計的源代碼,很好用。
上傳時間: 2015-03-23
上傳用戶:bjgaofei
資源簡介:數據結構.普里姆算法-最小生成樹 供初學者參考,通過對該系統的設計,可以很好的理解樹的概念和用途
上傳時間: 2014-01-22
上傳用戶:zl5712176
資源簡介:最小生成樹的prim算法 是求圖中的最短路徑的一個重要算法 但是是O(n2)復雜度的一個算法
上傳時間: 2014-01-26
上傳用戶:wkchong
資源簡介:在boost基礎上實現 對圖的最小生成樹實現,通過此算法可以找到此圖中連接所有點的最小生成樹。
上傳時間: 2014-02-01
上傳用戶:戀天使569