在連通的帶無權無向圖中尋找一個最小 代價生成樹的程序。
資源簡介:在連通的帶無權無向圖中尋找一個最小 代價生成樹的程序。
上傳時間: 2014-11-30
上傳用戶:xinzhch
資源簡介:最小代價生成樹的生成過程最小代價生成樹的生成過最小代價生成樹的生成過
上傳時間: 2017-08-19
上傳用戶:thesk123
資源簡介:本文提出用無向圖來描述電力系統網絡結構, 鄰接多重表是無向圖的一種比較好的存儲結構, 利用鄰接多重表能比較方便的實現對無向圖中節點的計算和邊的操作,如統計節點的度, 增加一條邊, 刪除原有的邊。而這些都是節點優化編號中的關鍵之處。實踐證明, 利用鄰接...
上傳時間: 2014-12-04
上傳用戶:liuchee
資源簡介:對一個帶權無向圖,求其最小生成樹,本程序功能通過KrusKal算法實現。
上傳時間: 2014-01-01
上傳用戶:13188549192
資源簡介:愛心”寵物診所的職員需要使用系統提供的如下功能: 瀏覽診所的獸醫以及他們的專業特長; 瀏覽寵物的主人(即診所的客戶)的相關信息; 更新寵物的主人的相關信息; 向系統中增加一個新客戶; 瀏覽寵物的相關信息; 更新寵物的相關信息; 向系統中增加...
上傳時間: 2016-06-12
上傳用戶:123456wh
資源簡介:BFS、DFS、有向圖、無向圖中的各種算法的實現,可以自動生成圖形。
上傳時間: 2013-11-27
上傳用戶:qwe1234
資源簡介:檢索無向圖中的最短路徑,使用breast first search
上傳時間: 2016-06-08
上傳用戶:colinal
資源簡介:對于給定的帶權有向圖,計算出該圖中指定頂點為起點和終點的最長 簡單路
上傳時間: 2016-06-22
上傳用戶:czl10052678
資源簡介:題 目: 判別圖中兩個頂點之間的簡單路徑的程序設計 初始條件: (1) 采用鄰接表作為存儲結構。 (2) 編寫程序判別無向圖中任意給定的兩個頂點之間是否存在一條長度為k的簡單路徑。 (3) 測試用例自己設計。
上傳時間: 2016-08-01
上傳用戶:wpt
資源簡介:一個很好用得基于MATLAB的偏最小二乘回歸得程序。
上傳時間: 2016-07-18
上傳用戶:aappkkee
資源簡介:這個包中包含學習最小均方濾波的一個例子及其和其它濾波方法的一些比較。
上傳時間: 2014-08-30
上傳用戶:Thuan
資源簡介:基于c++的求帶權無向圖最短路徑源代碼
上傳時間: 2016-01-13
上傳用戶:15119242520
資源簡介:給定一個帶權有向圖 G=(V,E) ,其中每條邊的權是一個非負實數。 另外,還給定 V 中的一個項點,稱為源。 現在我們要計算從源到所有其他各項點的最短路徑長度。 這里的長度是指路上各邊權之和。 這個問題通常稱為單源最短路徑問題。
上傳時間: 2014-08-29
上傳用戶:dreamboy36
資源簡介:最小生成樹是數據結構中圖的一種重要應用,它的要求是從一個帶權無向完全圖中選擇n-1條邊并使這個圖仍然連通...為了得到最小生成樹,人們設計了很多算法,最著名的有prim算法和kruskal算法。
上傳時間: 2016-01-30
上傳用戶:蠢蠢66
資源簡介:編制一個演示在連通無向圖上訪問全部結點操作的程序
上傳時間: 2016-02-15
上傳用戶:縹緲
資源簡介:數據結構課程設計題目:試設計一個程序,演示在連通和非連通的無向圖上訪問全部結點的操作
上傳時間: 2013-12-24
上傳用戶:Ants
資源簡介:1、 圖的存儲結構的定義和圖的創建 圖的種類有:有向圖、無向圖、有向網、無向網。 圖的存儲結構可采用:鄰接矩陣、鄰接表。 要求:分別給出鄰接矩陣和鄰接表在某一種圖上的創建算法 2、 圖的遍歷:非遞歸的深度優先搜索算法、廣度優先搜索算法。 3、 圖...
上傳時間: 2016-02-08
上傳用戶:qb1993225
資源簡介:圖論課程設計:在無向完全圖中尋找邊不重復的漢密爾頓回路
上傳時間: 2013-12-17
上傳用戶:498732662
資源簡介:帶權有向以及無向圖的各種操作,適合數據結構初學者使用,是圖那一章的重點
上傳時間: 2013-12-26
上傳用戶:獨孤求源
資源簡介:設計用并查集來計算一個無向圖的連通分支的算法。 對于給定的無向圖G,用并查集計算無向圖G 的連通分支。
上傳時間: 2016-01-18
上傳用戶:陽光少年2016
資源簡介:無向圖的雙向連通,java語言實現。功能不錯。希望喜歡。
上傳時間: 2014-01-11
上傳用戶:JasonC
資源簡介:數據結構 一、 實驗目的與要求 可用一個帶權有向圖表示某區域的公交線路網,圖中頂點表示區域內的重要場所,弧表示公交線路,弧上的權表示票價。要求: 1、采用鍵盤輸入的方式接受用戶輸入的公交線路網(該網應該是公交網的子網 ,只需要包括重要場所及其...
上傳時間: 2013-12-30
上傳用戶:xyipie
資源簡介:鄰結表存儲的無向圖的建立及遍歷輸出(包括深度優先與廣度優先搜索)
上傳時間: 2015-01-11
上傳用戶:star_in_rain
資源簡介:無向圖的鄰接表的建立和遍歷
上傳時間: 2015-01-29
上傳用戶:13681659100
資源簡介:用鄰接表表示無向圖的深度優先搜索遍歷 有助于大家理解圖的優先遍歷問題
上傳時間: 2015-03-31
上傳用戶:c12228
資源簡介:這個源程序是關于無向圖的鄰接表生成和顯示的,可以用這個程序實現
上傳時間: 2015-04-20
上傳用戶:PresidentHuang
資源簡介:二分圖是一個無向圖,它的n 個頂點可二分為集合A和集合B,且同一集合中的任意兩個頂點在圖中無邊相連(即任何一條邊都是一個頂點在集合A中,另一個在集合B中)。當且僅當B中的每個頂點至少與A中一個頂點相連時,A的一個子集A 覆蓋集合B(或簡單地說,A 是一個...
上傳時間: 2015-05-07
上傳用戶:alan-ee
資源簡介:圖論中關于簡單無向圖的深度,廣度搜索,由圖形界面簡單方便的演示。
上傳時間: 2013-11-28
上傳用戶:363186
資源簡介:C語言程序求最短路徑問題,是無向圖方面的. 數據結構中的圖論
上傳時間: 2014-12-06
上傳用戶:笨小孩
資源簡介:無向圖的實現和深度優先算法
上傳時間: 2015-06-18
上傳用戶:weiwolkt