最小生成樹的貪心算法實現(xiàn) 普里姆算法 用鄰接矩陣進行圖的生成
資源簡介:最小生成樹的貪心算法實現(xiàn) 普里姆算法 用鄰接矩陣進行圖的生成
上傳時間: 2015-04-15
上傳用戶:Breathe0125
資源簡介:該程序用于用鄰接矩陣存儲圖的結(jié)構(gòu),該程序用于用鄰接矩陣存儲圖的結(jié)構(gòu)
上傳時間: 2014-01-13
上傳用戶:dbs012280
資源簡介:(1)利用普里姆算法求網(wǎng)的最小生成樹 (2)實現(xiàn)教科書中定義的抽象數(shù)據(jù)類型mfset。以此表示構(gòu)造生成樹過 程中的連通分量。 (3)以文本形式輸出生成樹中各條邊以及他們的權(quán)值
上傳時間: 2013-12-19
上傳用戶:FreeSky
資源簡介:數(shù)據(jù)結(jié)構(gòu).普里姆算法-最小生成樹 供初學(xué)者參考,通過對該系統(tǒng)的設(shè)計,可以很好的理解樹的概念和用途
上傳時間: 2014-01-22
上傳用戶:zl5712176
資源簡介:普里姆算法構(gòu)造最小生成樹,無向圖的深度優(yōu)先搜索。數(shù)據(jù)結(jié)構(gòu)作業(yè)答案。老師寫的
上傳時間: 2013-11-29
上傳用戶:我干你啊
資源簡介:普里姆算法求最小生成樹(鄰接表存儲),用c++描寫的,數(shù)據(jù)結(jié)構(gòu)中的
上傳時間: 2017-06-17
上傳用戶:nanshan
資源簡介:用普里姆算法借助堆排序?qū)崿F(xiàn)最短路徑的查找,用C語言實現(xiàn)
上傳時間: 2015-02-08
上傳用戶:ikemada
資源簡介:最小生成樹問題貪心(Prim)算法,該程序原自王曉東算法設(shè)計,程序已調(diào)通
上傳時間: 2013-12-19
上傳用戶:love_stanford
資源簡介:普里姆算法構(gòu)造最小生成樹普里姆算法構(gòu)造最小生成樹
上傳時間: 2013-11-25
上傳用戶:heart520beat
資源簡介:最小生成樹kruskal算法用鄰接矩陣做圖
上傳時間: 2014-11-18
上傳用戶:youmo81
資源簡介:普里姆算法,求圖的最小生成樹問題。用的是C語言,比書上的詳細。
上傳時間: 2013-12-10
上傳用戶:dancnc
資源簡介:鏈隊列的操作及普里姆算法的演示,便于理解算法。
上傳時間: 2014-07-05
上傳用戶:cc1915
資源簡介:這個是普里姆算法的c語言實現(xiàn),自己打的,好用,數(shù)據(jù)結(jié)構(gòu)課程設(shè)計
上傳時間: 2016-07-20
上傳用戶:瑪麗小國
資源簡介:若要在n個城市之間建設(shè)通信網(wǎng)絡(luò),只需要假設(shè)n-1條線路即可。如何以最低的經(jīng)濟代價建設(shè)這個通信網(wǎng),是一個網(wǎng)的最小生成樹問題。 [系統(tǒng)要求] 1.??? 利用克魯斯卡爾算法求網(wǎng)的最小生成樹。 2.??? 利用普里姆算法求網(wǎng)的最小生成樹。 3.??? 要求輸出各...
上傳時間: 2018-01-08
上傳用戶:干發(fā)ds
資源簡介:有向無環(huán)圖的拓撲排序 用鄰接矩陣保存圖,邊的輸入采用三元組(求最短路徑)和二元組(拓撲排序)。
上傳時間: 2014-01-04
上傳用戶:as275944189
資源簡介:以鄰接矩陣作為圖的存儲結(jié)構(gòu),根據(jù)鍵盤輸入創(chuàng)建圖,并深度優(yōu)先、廣度優(yōu)先遍歷該圖
上傳時間: 2015-06-25
上傳用戶:小寶愛考拉
資源簡介:用于數(shù)據(jù)結(jié)構(gòu)的課程設(shè)計,是利用鄰接矩陣建立圖的
上傳時間: 2015-09-28
上傳用戶:shanml
資源簡介:圖的遍歷:深度.廣度遞歸遍歷 (用鄰接矩陣定義圖)
上傳時間: 2013-12-26
上傳用戶:曹云鵬
資源簡介:最小生成樹問題 問題描述:若要在n個城市之間架設(shè)通訊網(wǎng)絡(luò),只需要架設(shè)n-1條線路即可。如何以最低的經(jīng)濟代價建設(shè)這個通訊網(wǎng),是一個網(wǎng)的最小生成樹問題。 設(shè)計要求:利用Prims算法求網(wǎng)的最小生成樹;以文本形式輸出生成樹中各條邊以及它們的權(quán)值。
上傳時間: 2014-01-11
上傳用戶:梧桐
資源簡介:普里姆構(gòu)造最小生成樹算法 圖或網(wǎng)的鄰接矩陣表示及其上基本算法的實現(xiàn)
上傳時間: 2015-11-12
上傳用戶:exxxds
資源簡介:1)掌握普里姆構(gòu)造最小生成樹算法的數(shù)據(jù)結(jié)構(gòu)和算法實現(xiàn); 2)掌握圖或網(wǎng)的鄰接矩陣表示及其上基本算法的實現(xiàn); 3)按照實驗題目要求獨立完成實驗內(nèi)容(提交程序清單及相關(guān)實驗數(shù)據(jù)與運行結(jié)果); 4)認真書寫實驗報告,并按時提交。
上傳時間: 2013-12-29
上傳用戶:mhp0114
資源簡介:1)掌握普里姆構(gòu)造最小生成樹算法的數(shù)據(jù)結(jié)構(gòu)和算法實現(xiàn); 2)掌握圖或網(wǎng)的鄰接矩陣表示及其上基本算法的實現(xiàn);
上傳時間: 2015-12-23
上傳用戶:牧羊人8920
資源簡介:1)掌握圖的鄰接矩陣存儲結(jié)構(gòu)表示和與圖創(chuàng)建算法的c語言實現(xiàn); 2)掌握普里姆(Prim)最小生成樹算法(P174:算法7.9)的C語言實現(xiàn)及應(yīng)用; 3)驗證如下圖5-1所示無向網(wǎng)的最小生成樹的正確性 4)按照實驗題目要求獨立正確地完成實驗內(nèi)容(提交程序清單及相關(guān)...
上傳時間: 2016-03-11
上傳用戶:anng
資源簡介:使用貪心算法實現(xiàn)PRIM最小生成樹算法.經(jīng)典的算法題目.
上傳時間: 2014-01-14
上傳用戶:CHINA526
資源簡介:用克魯斯卡爾的算法實現(xiàn)最小生成樹,用C語言來實現(xiàn)的。內(nèi)容相當(dāng)簡練
上傳時間: 2014-06-11
上傳用戶:蟲蟲蟲蟲蟲蟲
資源簡介:用普里姆(Prim)算法構(gòu)造最小生成樹 數(shù)據(jù)結(jié)構(gòu)的基本應(yīng)用,適合初學(xué)者
上傳時間: 2013-12-25
上傳用戶:sevenbestfei
資源簡介:我寫的,畫出最短路徑,及最小生成樹 Prim Dijistra算法+ GDI實現(xiàn)
上傳時間: 2015-05-15
上傳用戶:frank1234
資源簡介:最小生成樹的經(jīng)典算法——Kruskal算法。用C++實現(xiàn)
上傳時間: 2015-06-02
上傳用戶:sssl
資源簡介:用C++實現(xiàn)的最小生成樹的算法,很簡單,但對于初學(xué)者來說很有用
上傳時間: 2013-12-18
上傳用戶:釣鰲牧馬
資源簡介:演示了最小生成樹的普林算法和克魯斯卡爾算法得算法過程。
上傳時間: 2015-06-13
上傳用戶:亞亞娟娟123