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