圖的遍歷和生成樹求解實現(鄰接矩陣、鄰接表 ―圖的深度廣度遍歷算法的實現和最小生成樹PRIM和KRUSCAL算法的實現)
資源簡介:圖的遍歷和生成樹求解實現(鄰接矩陣、鄰接表 ―圖的深度廣度遍歷算法的實現和最小生成樹PRIM和KRUSCAL算法的實現)
上傳時間: 2014-01-26
上傳用戶:xmsmh
資源簡介:圖的鄰接矩陣、鄰接表、十字鏈表、鄰接多重鏈表存儲結構表示及其創建算法的c語言實現 圖的深度優先搜索遍歷算法和圖的廣度優先搜索遍歷算法及C語言實現
上傳時間: 2015-11-12
上傳用戶:kristycreasy
資源簡介:1)掌握圖的鄰接矩陣、鄰接表、十字鏈表、鄰接多重鏈表存儲結構表示及其創建算法的c語言實現; 2)掌握圖的深度優先搜索遍歷算法和圖的廣度優先搜索遍歷算法及C語言實現;
上傳時間: 2013-11-28
上傳用戶:fandeshun
資源簡介:1、 圖的存儲結構的定義和圖的創建 圖的種類有:有向圖、無向圖、有向網、無向網。 圖的存儲結構可采用:鄰接矩陣、鄰接表。 要求:分別給出鄰接矩陣和鄰接表在某一種圖上的創建算法 2、 圖的遍歷:非遞歸的深度優先搜索算法、廣度優先搜索算法。 3、 圖...
上傳時間: 2016-02-08
上傳用戶:qb1993225
資源簡介:圖可以采用鄰接矩陣、鄰接表等多種方式來存儲,本程序實現圖的鄰接矩陣存儲
上傳時間: 2016-06-28
上傳用戶:曹云鵬
資源簡介:圖可以采用鄰接矩陣、鄰接表等多種方式存儲,本程序實現圖的鄰接表存儲
上傳時間: 2016-06-28
上傳用戶:凌云御清風
資源簡介:圖鄰接表的建立,深度優先遍歷,.廣度優先遍歷,最小生成樹,拓撲排序,單源點到其余各個頂點的最短路徑等對圖的操作!VC界面!
上傳時間: 2013-12-26
上傳用戶:leehom61
資源簡介:圖的建立、遍歷、最小生成樹、最短路徑 圖的建立、遍歷、最小生成樹、最短路徑
上傳時間: 2013-12-24
上傳用戶:lht618
資源簡介:樹的遍歷及最小生成樹問題解決 采用最新Java編程技術
上傳時間: 2014-01-08
上傳用戶:hasan2015
資源簡介:1)掌握普里姆構造最小生成樹算法的數據結構和算法實現; 2)掌握圖或網的鄰接矩陣表示及其上基本算法的實現; 3)按照實驗題目要求獨立完成實驗內容(提交程序清單及相關實驗數據與運行結果); 4)認真書寫實驗報告,并按時提交。
上傳時間: 2013-12-29
上傳用戶:mhp0114
資源簡介:1)掌握普里姆構造最小生成樹算法的數據結構和算法實現; 2)掌握圖或網的鄰接矩陣表示及其上基本算法的實現;
上傳時間: 2015-12-23
上傳用戶:牧羊人8920
資源簡介:1)掌握圖的鄰接矩陣存儲結構表示和與圖創建算法的c語言實現; 2)掌握普里姆(PRIM)最小生成樹算法(P174:算法7.9)的C語言實現及應用; 3)驗證如下圖5-1所示無向網的最小生成樹的正確性 4)按照實驗題目要求獨立正確地完成實驗內容(提交程序清單及相關...
上傳時間: 2016-03-11
上傳用戶:anng
資源簡介:最小生成樹的算法[數據結構]第六次作業:圖的建立、遍歷、最小生成樹、最短路徑收藏
上傳時間: 2013-12-19
上傳用戶:caozhizhi
資源簡介:個人學習圖算法時寫的源碼 包括最小生成樹, 最大網絡流, DSF遍歷, BSF遍歷,
上傳時間: 2016-08-02
上傳用戶:363186
資源簡介:克魯斯卡爾(Kruskal)算法 (1)算法思想(2)算法特點(3)Kruskal算法的抽象描述(4)用Kruskal算法構造最小生成樹的過程(5)算法分析
上傳時間: 2015-01-09
上傳用戶:遠遠ssad
資源簡介:最小生成樹的應用(用的是PRIM算法)
上傳時間: 2015-02-20
上傳用戶:gxmm
資源簡介:一般都是求圖的最小生成樹,本程序是帶權圖的最大生成樹(搜索樹)的算法實現,
上傳時間: 2013-12-17
上傳用戶:shus521
資源簡介:演示了最小生成樹的普林算法和克魯斯卡爾算法得算法過程。
上傳時間: 2015-06-13
上傳用戶:亞亞娟娟123
資源簡介:一個用PRIM算法求解圖的最小生成樹,圖是通過矩陣來建立。
上傳時間: 2015-08-05
上傳用戶:wkchong
資源簡介:PRIM算法的原理利用 PRIM算法構造最小生成樹。有機的應用PRIM和數組存儲生成樹。
上傳時間: 2015-11-21
上傳用戶:wanghui2438
資源簡介:分別利用PRIM算法和kruskal算法實現求圖的最小生成樹,感覺學習最小生成樹的時候有挺多問題,這里是一個用PRIM和KRUSKAL算法做的一個最小生成樹算法
上傳時間: 2015-12-21
上傳用戶:coeus
資源簡介:最小生成樹是數據結構中圖的一種重要應用,它的要求是從一個帶權無向完全圖中選擇n-1條邊并使這個圖仍然連通...為了得到最小生成樹,人們設計了很多算法,最著名的有PRIM算法和kruskal算法。
上傳時間: 2016-01-30
上傳用戶:蠢蠢66
資源簡介:1.顯示該圖的鄰接矩陣 2.輸出最小生成樹的所有邊及權值和
上傳時間: 2014-01-06
上傳用戶:qq21508895
資源簡介:圖論算法中dijkstra、Floy、和最小生成樹算法的實現,使用類進行封裝
上傳時間: 2014-01-14
上傳用戶:lmeeworm
資源簡介:用java實現了最小求解連通圖的最小生成樹問題,采用的是PRIM算法,可供大家參考。
上傳時間: 2014-08-22
上傳用戶:siguazgb
資源簡介:(1)利用普里姆算法求網的最小生成樹 (2)實現教科書中定義的抽象數據類型mfset。以此表示構造生成樹過 程中的連通分量。 (3)以文本形式輸出生成樹中各條邊以及他們的權值
上傳時間: 2013-12-19
上傳用戶:FreeSky
資源簡介:集成了圖的最小生成樹,窮舉密碼算法,十字鏈表,約瑟夫環,八皇后問題,樹的遍歷等等很好的源碼,吐血奉獻。 ps:這么多東東,站長能不能多加點分,謝哈。
上傳時間: 2016-11-26
上傳用戶:13160677563
資源簡介:最小生成樹的kruskal算法實現 使用mfc顯示界面(可以隨機生成邊)
上傳時間: 2017-01-20
上傳用戶:vodssv
資源簡介:作業調度和最小生成樹的兩種求法————作業調度和最小生成樹的兩種求法作業調度和最小生成樹的兩種求法
上傳時間: 2017-04-19
上傳用戶:頂得柱
資源簡介:最小生成樹 MST的四種算法實現。 包括普通的Kruskal算法和PRIM算法,用Disjoint-Set優化的Kruskal算法和用Heap優化的堆算法。 復雜度分別為O(mn), O(n^2), O(m log n), O(m log n)
上傳時間: 2013-12-10
上傳用戶:stewart·