最小生成樹之kruskal算法。針對給定的無向帶權(quán)圖,kruskal算法構(gòu)造最小生成樹的思想:kruskal算法總共選擇n- 1條邊,(共n個點)所使用的貪心準則是:從剩下的邊中選擇一條不會產(chǎn)生的環(huán)路具有最小耗費的邊加入已選擇的邊的集合中。注意到所選取的邊若產(chǎn)生環(huán)路則不可能形成一棵生成樹。kruskal算法分e 步,其中e 是網(wǎng)絡(luò)中邊的數(shù)目。按耗費遞增的順序來考慮這e 條邊,每次考慮一條邊。當考慮某條邊時,若將其加入到已選邊的集合中會出現(xiàn)環(huán)路,則將其拋棄,否則,將它選入。
資源簡介:C詞法分析器實現(xiàn),AOE網(wǎng)絡(luò)算法實現(xiàn),kruskal算法實現(xiàn),PRIM算法實現(xiàn),計算機圖形學影線填充算法(鍵盤坐標輸入),計算機圖形學影線填充算法(鼠標輸入),人工智能A*算法實現(xiàn)的C語言程序
上傳時間: 2015-01-05
上傳用戶:hwl453472107
資源簡介:用kruskal算法實現(xiàn)若干個城市之間的最短路徑.最大城市數(shù)目為7個.
上傳時間: 2013-12-13
上傳用戶:xcy122677
資源簡介:分別利用prim算法和kruskal算法實現(xiàn)求圖的最小生成樹,感覺學習最小生成樹的時候有挺多問題,這里是一個用PRIM和kruskal算法做的一個最小生成樹算法
上傳時間: 2015-12-21
上傳用戶:coeus
資源簡介:算法設(shè)計與分析kruskal算法實現(xiàn),基于隨機產(chǎn)生的連通無向圖
上傳時間: 2014-01-12
上傳用戶:ljt101007
資源簡介:最小生成樹的kruskal算法實現(xiàn) 使用mfc顯示界面(可以隨機生成邊)
上傳時間: 2017-01-20
上傳用戶:vodssv
資源簡介:最小生成樹之kruskal算法。針對給定的無向帶權(quán)圖,kruskal算法構(gòu)造最小生成樹的思想:kruskal算法總共選擇n- 1條邊,(共n個點)所使用的貪心準則是:從剩下的邊中選擇一條不會產(chǎn)生的環(huán)路具有最小耗費的邊加入已選擇的邊的集合中。注意到所選取的邊若產(chǎn)生環(huán)路...
上傳時間: 2016-10-23
上傳用戶:jsw1010
資源簡介:一個用vc實現(xiàn)的kruskal算法,程序流程非常清晰,有助于對算法的理解。
上傳時間: 2013-12-23
上傳用戶:釣鰲牧馬
資源簡介:kruskal算法尋找最小生成樹,C語言實現(xiàn),有完整的注釋!
上傳時間: 2013-12-24
上傳用戶:tzl1975
資源簡介:最小生成樹的經(jīng)典算法——kruskal算法。用C++實現(xiàn)
上傳時間: 2015-06-02
上傳用戶:sssl
資源簡介:用java實現(xiàn)kruskal算法,采用標簽標記
上傳時間: 2014-01-07
上傳用戶:WMC_geophy
資源簡介:kruskal算法的實現(xiàn),內(nèi)容詳見說明 開發(fā)環(huán)境為VS2003
上傳時間: 2013-12-10
上傳用戶:royzhangsz
資源簡介:prim算法 kruskal算法用matlab實現(xiàn) 輸入標準:x鄰接矩陣 p節(jié)點集 輸出:生成樹邊集 G
上傳時間: 2014-01-11
上傳用戶:zhliu007
資源簡介:基于并查集的求最小生成樹的kruskal算法的實現(xiàn)
上傳時間: 2016-11-03
上傳用戶:洛木卓
資源簡介:運用java 實現(xiàn)kruskal 算法 計算樹的重量最小 覆蓋最大
上傳時間: 2016-11-24
上傳用戶:Altman
資源簡介:kruskal算法 很經(jīng)典的 使用C語言實現(xiàn),在數(shù)據(jù)結(jié)構(gòu)中很實用
上傳時間: 2016-12-12
上傳用戶:com1com2
資源簡介:用Java實現(xiàn)kruskal算法 很詳細,適合初學者
上傳時間: 2016-12-24
上傳用戶:lxm
資源簡介:最小生成樹 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算法,實現(xiàn)圖的遍歷最短路徑查找,本人的算法設(shè)計的一次實驗。
上傳時間: 2014-09-08
上傳用戶:yulg
資源簡介:圖的算法實現(xiàn) (1)將圖的信息建立文件; (2)從文件讀入圖的信息,建立鄰接矩陣和鄰接表; (3)實現(xiàn)Prim、kruskal、Dijkstra和拓撲排序算法。
上傳時間: 2016-07-28
上傳用戶:jichenxi0730
資源簡介:圖的算法實現(xiàn) (1)將圖的信息建立文件; (2)從文件讀入圖的信息,建立鄰接矩陣和鄰接表; (3)實現(xiàn)Prim、kruskal、Dijkstra和拓撲排序算法。
上傳時間: 2014-01-06
上傳用戶:redmoons
資源簡介:kruskal算法,數(shù)據(jù)結(jié)構(gòu)中貪心算法的C語言實現(xiàn)。
上傳時間: 2016-08-29
上傳用戶:蟲蟲蟲蟲蟲蟲
資源簡介:《基于TI DSP的通用算法實現(xiàn)》程序代碼
上傳時間: 2013-06-14
上傳用戶:eeworm
資源簡介:·JPEG算法源代碼(包含JPEG的各種算法實現(xiàn)的VC++的源代碼)文件列表: ? JPEG-6A ? .......\ANSI2KNR.1 ? .......\ANSI2KNR.C ? .......\CDERROR.H ? .......\CDJPEG.C ? .......\CDJPEG.H ? .......\CHANGE
上傳時間: 2013-06-11
上傳用戶:亞亞娟娟123
資源簡介:·基于Melp的低速率語音編解碼算法實現(xiàn)博士論文
上傳時間: 2013-06-11
上傳用戶:talenthn
資源簡介:fpga-jpeg-verilog在fpga平臺使用verilog語言進行jpeg算法實現(xiàn)
上傳時間: 2013-08-28
上傳用戶:zoudejile
資源簡介:采用按時間抽選的基4原位算法和坐標旋轉(zhuǎn)數(shù)字式計算機(CORDIC)算法實現(xiàn)了一個FFT實時譜分析系統(tǒng)。整個設(shè)計采用流水線工作方式,保證了系統(tǒng)的速度,避免了瓶勁的出現(xiàn);整個系統(tǒng)采用FPGA實現(xiàn),實驗表明,該系統(tǒng)既有DSP器件實現(xiàn)的靈活性又有專用FFT芯片實現(xiàn)的高...
上傳時間: 2013-09-01
上傳用戶:731140412
資源簡介:基于FPGA的FFT算法實現(xiàn)
上傳時間: 2014-12-28
上傳用戶:chongchongsunnan
資源簡介:基于FPGA的FIR數(shù)字濾波器算法實現(xiàn)
上傳時間: 2013-11-12
上傳用戶:xz85592677
資源簡介:WP409利用Xilinx FPGA打造出高端比特精度和周期精度浮點DSP算法實現(xiàn)方案: High-Level Implementation of Bit- and Cycle-Accurate Floating-Point DSP Algorithms with Xilinx FPGAs
上傳時間: 2013-11-07
上傳用戶:defghi010
資源簡介:基于FPGA的FFT算法實現(xiàn)
上傳時間: 2013-11-06
上傳用戶:LP06