最小生成樹:分別輸入頂點信息、邊的信息,然后輸出最小生成樹的各條邊的信息
資源簡介:最小生成樹:分別輸入頂點信息、邊的信息,然后輸出最小生成樹的各條邊的信息
上傳時間: 2016-07-24
上傳用戶:Avoid98
資源簡介:最小生成樹:一個單位內的10個辦公點通過局域網連接,輸入辦公室內的連接線,輸出成本最低的局域網連接
上傳時間: 2013-12-06
上傳用戶:趙云興
資源簡介:求解最小生成樹問題,輸入鄰接矩陣權值,可以得到結果,使用于數據結構、圖論和運籌學.
上傳時間: 2013-12-30
上傳用戶:VRMMO
資源簡介:包括最短路及最小生成樹算法,對于參加建模很有用的
上傳時間: 2014-12-06
上傳用戶:lxm
資源簡介:一般都是求圖的最小生成樹,本程序是帶權圖的最大生成樹(搜索樹)的算法實現,
上傳時間: 2013-12-17
上傳用戶:shus521
資源簡介:普里姆算法求最小生成樹(鄰接表存儲),用c++描寫的,數據結構中的
上傳時間: 2017-06-17
上傳用戶:nanshan
資源簡介:圖論中最小生成樹Kruskal算法 及畫圖程序 M-函數 格式 [Wt,Pp]=mintreek(n,W):n為圖頂點數,W為圖的帶權鄰接矩陣,不構成邊的兩頂點之間的權用inf表示。顯示最小生成樹的邊及頂點, Wt為最小生成樹的權,Pp(:,1:2)為最小生成樹邊的兩頂點,Pp(:,3)為最小生成樹...
上傳時間: 2015-11-30
上傳用戶:dreamboy36
資源簡介:圖鄰接表的建立,深度優先遍歷,.廣度優先遍歷,最小生成樹,拓撲排序,單源點到其余各個頂點的最短路徑等對圖的操作!VC界面!
上傳時間: 2013-12-26
上傳用戶:leehom61
資源簡介:數據結構常用算法:圖的最小生成樹 經典算法:圖的最小生成樹
上傳時間: 2013-12-09
上傳用戶:VRMMO
資源簡介:分別利用prim算法和kruskal算法實現求圖的最小生成樹,感覺學習最小生成樹的時候有挺多問題,這里是一個用PRIM和KRUSKAL算法做的一個最小生成樹算法
上傳時間: 2015-12-21
上傳用戶:coeus
資源簡介:最小生成樹 一.問題描述 構造一無向連通網,用Prim算法或Kruskal算法實現最小生成樹的算法 二.實驗目的 1.掌握網的基本概念和連通網的存儲結構 2.掌握最小生成樹的算法實現 三.實驗要求 1.確定邊的相鄰頂點和權植,建立無向連通網,實現最小生成...
上傳時間: 2016-06-28
上傳用戶:BOBOniu
資源簡介:最小生成樹的算法[數據結構]第六次作業:圖的建立、遍歷、最小生成樹、最短路徑收藏
上傳時間: 2013-12-19
上傳用戶:caozhizhi
資源簡介:并行程序說明:輸出結果為最小生成樹的邊。運行:本實例中使用了5個處理器
上傳時間: 2016-08-15
上傳用戶:黑漆漆
資源簡介:這是一個用于計算最小生成樹的程序。當人們逐個輸入每條邊的權,再點擊生成,便能得到這個圖的最小生成樹。
上傳時間: 2016-09-02
上傳用戶:cursor
資源簡介:用prim算法實驗最小生成樹 本程序中用到函數adjg( ),此函數作用是通過接受輸入的點數和邊數,建立無向圖。函數prg( )用于計算并輸出無向圖的鄰接矩陣。函數prim( )則用PRIM算法來尋找無向圖的最小生成樹 定義了兩個數組lowcost[max],closest[max],若頂點k...
上傳時間: 2016-10-07
上傳用戶:tonyshao
資源簡介:二叉樹中的prim最小生成樹算法。編譯環境:vistual stdio 2008
上傳時間: 2016-12-12
上傳用戶:linlin
資源簡介:最小生成樹問題 問題描述:若要在n個城市之間架設通訊網絡,只需要架設n-1條線路即可。如何以最低的經濟代價建設這個通訊網,是一個網的最小生成樹問題。 設計要求:利用克魯斯卡爾算法求網的最小生成樹;以文本形式輸出生成樹中各條邊以及它們的權值。
上傳時間: 2014-01-10
上傳用戶:縹緲
資源簡介:最小生成樹問題 問題描述:若要在n個城市之間架設通訊網絡,只需要架設n-1條線路即可。如何以最低的經濟代價建設這個通訊網,是一個網的最小生成樹問題。 設計要求:利用Prims算法求網的最小生成樹;以文本形式輸出生成樹中各條邊以及它們的權值。
上傳時間: 2014-01-11
上傳用戶:梧桐
資源簡介:數據結構課程設計:“構造可以使n個城市連接的最小生成樹”算法的實現!非常不錯!
上傳時間: 2017-07-25
上傳用戶:lunshaomo
資源簡介:這是用VC實現的一個查找最小生成樹的程序,界面很漂亮,實現的功能也很好。具有固定的節點,權值可以任意輸入,最后確定一個最小的生成樹。
上傳時間: 2015-10-28
上傳用戶:royzhangsz
資源簡介:最小生成樹的解決方法,可以通過輸入權值,定點,重點解決問題
上傳時間: 2013-12-29
上傳用戶:yuchunhai1990
資源簡介:集成了圖的最小生成樹,窮舉密碼算法,十字鏈表,約瑟夫環,八皇后問題,樹的遍歷等等很好的源碼,吐血奉獻。 ps:這么多東東,站長能不能多加點分,謝哈。
上傳時間: 2016-11-26
上傳用戶:13160677563
資源簡介:最小生成樹 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算法求解最小生成樹 K r u s k a l算法每次選擇n- 1條邊,所使用的貪婪準則是:從剩下的邊中選擇一條不會產生環路的具有最小耗費的邊加入已選擇的邊的集合中。注意到所選取的邊若產生環路則不可能形成一棵生成樹。K r u s k a l算法分e 步,其中e ...
上傳時間: 2013-12-14
上傳用戶:pompey
資源簡介:克魯斯卡爾(Kruskal)算法 (1)算法思想(2)算法特點(3)Kruskal算法的抽象描述(4)用Kruskal算法構造最小生成樹的過程(5)算法分析
上傳時間: 2015-01-09
上傳用戶:遠遠ssad
資源簡介:一個求最小生成樹的acm題
上傳時間: 2015-01-21
上傳用戶:黑漆漆
資源簡介:最短路徑和最小生成樹
上傳時間: 2014-01-21
上傳用戶:edisonfather
資源簡介:數據結構最小生成樹
上傳時間: 2014-01-15
上傳用戶:wangchong
資源簡介:最小生成樹
上傳時間: 2015-02-05
上傳用戶:410805624
資源簡介:克魯斯卡 (Clsk) 求最小生成樹
上傳時間: 2014-01-08
上傳用戶:zaizaibang