根據(jù)prim算法編寫的求一棵樹的最小生成樹的程序。
資源簡介:根據(jù)prim算法編寫的求一棵樹的最小生成樹的程序。
上傳時間: 2016-12-15
上傳用戶:myworkpost
資源簡介:根據(jù)kruskal算法寫成的求一棵樹的最小生成樹的程序。
上傳時間: 2013-12-17
上傳用戶:金宜
資源簡介:盒維數(shù)MATLAB計(jì)算程序。%根據(jù)計(jì)盒維數(shù)原理編寫了求一維曲線分形維數(shù)的matlab程序 function D=FractalDim(y,cellmax) %求輸入一維信號的計(jì)盒分形維數(shù) %y是一維信號 %cellmax:方格子的最大邊長,可以取2的偶數(shù)次冪次(1,2,4,8...),取大于數(shù)據(jù)長度的偶數(shù)...
上傳時間: 2015-04-23
上傳用戶:liuchee
資源簡介:prim算法 是一個比較常見的求最小生成樹的算法,它用貪婪準(zhǔn)則來編寫算法的!
上傳時間: 2015-08-23
上傳用戶:hoperingcong
資源簡介:最小生成樹的prim算法 是求圖中的最短路徑的一個重要算法 但是是O(n2)復(fù)雜度的一個算法
上傳時間: 2014-01-26
上傳用戶:wkchong
資源簡介:分別利用prim算法和kruskal算法實(shí)現(xiàn)求圖的最小生成樹,感覺學(xué)習(xí)最小生成樹的時候有挺多問題,這里是一個用prim和KRUSKAL算法做的一個最小生成樹算法
上傳時間: 2015-12-21
上傳用戶:coeus
資源簡介:根據(jù)前序中序判斷一棵樹,從鍵盤上讀取兩列字符串,判斷出這顆樹的構(gòu)造,然后遍歷出
上傳時間: 2015-12-27
上傳用戶:古谷仁美
資源簡介:用matlab語言編寫的最小生成樹的prim算法的通用源程序。
上傳時間: 2013-12-22
上傳用戶:pinksun9
資源簡介:最小生成樹的應(yīng)用(用的是prim算法)
上傳時間: 2015-02-20
上傳用戶:gxmm
資源簡介:本程序是一個用prim算法尋找最小生成樹的小程序。
上傳時間: 2013-12-19
上傳用戶:dapangxie
資源簡介:這是我用net寫的一個prim算法計(jì)算最小生成樹的程序,歡迎大家下載
上傳時間: 2015-08-22
上傳用戶:zhuyibin
資源簡介:1)掌握圖的鄰接矩陣存儲結(jié)構(gòu)表示和與圖創(chuàng)建算法的c語言實(shí)現(xiàn); 2)掌握普里姆(prim)最小生成樹算法(P174:算法7.9)的C語言實(shí)現(xiàn)及應(yīng)用; 3)驗(yàn)證如下圖5-1所示無向網(wǎng)的最小生成樹的正確性 4)按照實(shí)驗(yàn)題目要求獨(dú)立正確地完成實(shí)驗(yàn)內(nèi)容(提交程序清單及相關(guān)...
上傳時間: 2016-03-11
上傳用戶:anng
資源簡介:基于并查集的求最小生成樹的Kruskal算法的實(shí)現(xiàn)
上傳時間: 2016-11-03
上傳用戶:洛木卓
資源簡介:此作品是利用補(bǔ)間動畫創(chuàng)作的一棵樹從萌芽到茂盛的過程。
上傳時間: 2016-11-29
上傳用戶:jing911003
資源簡介:基于模糊費(fèi)用最小生成樹的算法 的源代碼 prim算法 模糊數(shù)綜合排序
上傳時間: 2014-06-18
上傳用戶:363186
資源簡介:最小生成樹 一.問題描述 構(gòu)造一無向連通網(wǎng),用prim算法或Kruskal算法實(shí)現(xiàn)最小生成樹的算法 二.實(shí)驗(yàn)?zāi)康? 1.掌握網(wǎng)的基本概念和連通網(wǎng)的存儲結(jié)構(gòu) 2.掌握最小生成樹的算法實(shí)現(xiàn) 三.實(shí)驗(yàn)要求 1.確定邊的相鄰頂點(diǎn)和權(quán)植,建立無向連通網(wǎng),實(shí)現(xiàn)最小生成...
上傳時間: 2016-06-28
上傳用戶:BOBOniu
資源簡介:用prim算法實(shí)驗(yàn)最小生成樹 本程序中用到函數(shù)adjg( ),此函數(shù)作用是通過接受輸入的點(diǎn)數(shù)和邊數(shù),建立無向圖。函數(shù)prg( )用于計(jì)算并輸出無向圖的鄰接矩陣。函數(shù)prim( )則用prim算法來尋找無向圖的最小生成樹 定義了兩個數(shù)組lowcost[max],closest[max],若頂點(diǎn)k...
上傳時間: 2016-10-07
上傳用戶:tonyshao
資源簡介:最小生成樹的幾種算法的實(shí)現(xiàn),包括克魯斯卡爾和prim算法
上傳時間: 2014-01-24
上傳用戶:wanqunsheng
資源簡介:最小生成樹的算法范例,用BCB6編寫的Windows程序,可以作為教學(xué)范例
上傳時間: 2017-07-11
上傳用戶:ljmwh2000
資源簡介:克魯斯卡爾(Kruskal)算法 (1)算法思想(2)算法特點(diǎn)(3)Kruskal算法的抽象描述(4)用Kruskal算法構(gòu)造最小生成樹的過程(5)算法分析
上傳時間: 2015-01-09
上傳用戶:遠(yuǎn)遠(yuǎn)ssad
資源簡介:一個求最小生成樹的acm題
上傳時間: 2015-01-21
上傳用戶:黑漆漆
資源簡介:最小生成樹的kruskal算法,我的數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)的源代碼,很好用。
上傳時間: 2015-03-23
上傳用戶:bjgaofei
資源簡介:最小生成樹的貪心算法實(shí)現(xiàn) 普里姆算法 用鄰接矩陣進(jìn)行圖的生成
上傳時間: 2015-04-15
上傳用戶:Breathe0125
資源簡介:最小生成樹的算法演示,可自由添加結(jié)點(diǎn)和移動結(jié)點(diǎn),邊的權(quán)重也可自由更改
上傳時間: 2014-12-08
上傳用戶:yd19890720
資源簡介:最小生成樹的kruskal算法 自己寫的 要是再說有重復(fù) 我可就怒了
上傳時間: 2013-12-21
上傳用戶:gonuiln
資源簡介:最小生成樹的經(jīng)典算法——Kruskal算法。用C++實(shí)現(xiàn)
上傳時間: 2015-06-02
上傳用戶:sssl
資源簡介:用C++實(shí)現(xiàn)的最小生成樹的算法,很簡單,但對于初學(xué)者來說很有用
上傳時間: 2013-12-18
上傳用戶:釣鰲牧馬
資源簡介:演示了最小生成樹的普林算法和克魯斯卡爾算法得算法過程。
上傳時間: 2015-06-13
上傳用戶:亞亞娟娟123
資源簡介:數(shù)據(jù)結(jié)構(gòu)最小生成樹的求法——算法 數(shù)據(jù)結(jié)構(gòu)可后實(shí)習(xí)題目
上傳時間: 2015-06-21
上傳用戶:英雄
資源簡介:圖論中最小生成樹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)為最小生成樹...
上傳時間: 2015-11-30
上傳用戶:dreamboy36