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