對一個帶權無向圖，求其最小生成樹，本程序功能通過KrusKal算法實現。
資源簡介：對一個帶權無向圖，求其最小生成樹，本程序功能通過KrusKal算法實現。
上傳時間： 2014-01-01
上傳用戶：13188549192
資源簡介：最小生成樹是數據結構中圖的一種重要應用,它的要求是從一個帶權無向完全圖中選擇n-1條邊并使這個圖仍然連通...為了得到最小生成樹,人們設計了很多算法,最著名的有prim算法和kruskal算法。
上傳時間： 2016-01-30
上傳用戶：蠢蠢66
資源簡介：給定一個帶權有向圖 G=(V,E) ，其中每條邊的權是一個非負實數。 另外，還給定 V 中的一個項點，稱為源。 現在我們要計算從源到所有其他各項點的最短路徑長度。 這里的長度是指路上各邊權之和。 這個問題通常稱為單源最短路徑問題。
上傳時間： 2014-08-29
上傳用戶：dreamboy36
資源簡介：數據結構 一、 實驗目的與要求 可用一個帶權有向圖表示某區域的公交線路網，圖中頂點表示區域內的重要場所，弧表示公交線路，弧上的權表示票價。要求： 1、采用鍵盤輸入的方式接受用戶輸入的公交線路網（該網應該是公交網的子網 ，只需要包括重要場所及其...
上傳時間： 2013-12-30
上傳用戶：xyipie
資源簡介：在連通的帶無權無向圖中尋找一個最小 代價生成樹的程序。
上傳時間： 2014-11-30
上傳用戶：xinzhch
資源簡介：單源最短路徑問題：給定帶權有向圖G=(V,E)。給定V中的一個頂點v，稱為源。要計算從源到所有其它各頂點的最短路徑長度。
上傳時間： 2014-12-02
上傳用戶：kbnswdifs
資源簡介：本次試驗是討論單源點的最短路徑問題:給帶權有向圖和源點V到G中其余各頂點的最短路徑。
上傳時間： 2013-12-24
上傳用戶：66666
資源簡介：對于給定的帶權有向圖，計算出該圖中指定頂點為起點和終點的最長 簡單路
上傳時間： 2016-06-22
上傳用戶：czl10052678
資源簡介：數據結構中帶權有向圖中心點的求解關于超市選址問題的課程設計，文件中包含代碼和設計文檔。
上傳時間： 2017-03-19
上傳用戶：baiom
資源簡介：學校超市選址問題（帶權有向圖的中心點）
上傳時間： 2013-12-21
上傳用戶：BOBOniu
資源簡介：賦權有向圖中心問題 問題描述: 設G=(V,E)是一個賦權有向圖，v是G的一個頂點， v的偏心距定義為： Max {w∈ V,從w到v的最短路徑長度} G中偏心距最小的頂點稱為G的中心。試利用Floyd 算法設計一個求賦權有向圖中心的算法。
上傳時間： 2017-08-17
上傳用戶：klin3139
資源簡介：基于c++的求帶權無向圖最短路徑源代碼
上傳時間： 2016-01-13
上傳用戶：15119242520
資源簡介：校園導游咨詢 1．需求分析 1.1從武漢理工大學的平面圖上選取10個有代表性的景點，抽象成一個帶權無向圖。以中頂點表示景點，邊上的權值表示圖兩地之間的距離。 1.2本程序的目的是為用戶提供景點信息及路徑咨詢服務。根據用戶指定的景點輸出景點信息，或根...
上傳時間： 2013-12-27
上傳用戶：wl9454
資源簡介：帶權有向以及無向圖的各種操作，適合數據結構初學者使用，是圖那一章的重點
上傳時間： 2013-12-26
上傳用戶：獨孤求源
資源簡介：根據一個有權的無向圖生成指定結點（路由器）的路由表設有結點N，N的路由表由若干個路由項組成，路由項是<目的結點，下一跳>的二元組，其中目的結點是以N結點為源結點，通過N結點可以直接到達（目的結點是N結點的鄰居）或通過N結點的鄰居可間接到達的結點，其...
上傳時間： 2017-05-16
上傳用戶：ruan2570406
資源簡介：對于一個給定的任意邊數和頂點值的有向圖或無向圖，用鄰接表存儲,并用深度優先搜索算法實現對圖的遍歷。
上傳時間： 2016-05-19
上傳用戶：com1com2
資源簡介：對于一個給定的任意邊數和頂點值的有向圖或無向圖，用鄰接表存儲,并用廣度優先搜索算法實現對圖的遍歷,借助隊列實現。
上傳時間： 2013-12-27
上傳用戶：wqxstar
資源簡介：二分圖是一個無向圖，它的n 個頂點可二分為集合A和集合B，且同一集合中的任意兩個頂點在圖中無邊相連（即任何一條邊都是一個頂點在集合A中，另一個在集合B中）。當且僅當B中的每個頂點至少與A中一個頂點相連時，A的一個子集A 覆蓋集合B（或簡單地說，A 是一個...
上傳時間： 2015-05-07
上傳用戶：alan-ee
資源簡介：設計用并查集來計算一個無向圖的連通分支的算法。 對于給定的無向圖G，用并查集計算無向圖G 的連通分支。
上傳時間： 2016-01-18
上傳用戶：陽光少年2016
資源簡介：編制一個演示在連通無向圖上訪問全部結點操作的程序
上傳時間： 2016-02-15
上傳用戶：縹緲
資源簡介：數據結構課程設計題目:試設計一個程序,演示在連通和非連通的無向圖上訪問全部結點的操作
上傳時間： 2013-12-24
上傳用戶：Ants
資源簡介：構造一個有向圖或無向圖，選用一種存儲結構，分別輸出其深度優先和廣度優先的結果。 先按自己的意圖畫出一個頂點不少于8個、邊不少于6條的有向圖或無向圖，用鄰接矩陣或鄰接表的存儲結構，輸入圖的頂點信息和邊的信息，然后調用深度優先和廣度優先搜索算法，...
上傳時間： 2014-01-16
上傳用戶：yzy6007
資源簡介：最小權點覆蓋問題用分支限界實現,對于給定的無向圖G,計算G的最小權點覆蓋.
上傳時間： 2016-03-14
上傳用戶：changeboy
資源簡介：實現無向圖(或有向圖)的存儲表示,并輸出對該圖的廣度優先（或深度優先）遍歷。 系統具備如下的功能： 1．初始化。從鍵盤輸入圖的頂點數與邊數。 2．輸出圖的相應的存儲表示。 3．輸出圖的廣度優先遍歷序列。 4．輸出圖的深度優先遍歷序列。
上傳時間： 2014-01-08
上傳用戶：康郎
資源簡介：這是一個數據無向圖的簡單模擬程序,可以用于數據結構的學習
上傳時間： 2013-12-11
上傳用戶：gdgzhym
資源簡介：最短路徑問題（用無向圖表示n個城市之間的交通網絡建設規劃，頂點表示城市，邊上的權表示該線路的造價，試設計一個方案，使得這個交通網的總造價最小。）
上傳時間： 2017-02-15
上傳用戶：nairui21
資源簡介：輸入為一個無向圖，實現雙聯通子圖的查找，用eclipse實現
上傳時間： 2014-06-11
上傳用戶：wuyuying
資源簡介：本文提出用無向圖來描述電力系統網絡結構, 鄰接多重表是無向圖的一種比較好的存儲結構, 利用鄰接多重表能比較方便的實現對無向圖中節點的計算和邊的操作,如統計節點的度, 增加一條邊, 刪除原有的邊。而這些都是節點優化編號中的關鍵之處。實踐證明, 利用鄰接...
上傳時間： 2014-12-04
上傳用戶：liuchee
資源簡介：二、問題描述 給出一張某公園的導游圖，游客通過終端詢問可知： a) 從某一景點到另一個景點的最短路徑。 b) 游客從公園大門進入，選一條最佳路線，使游客可以不重復的游覽各景點，最后回到出口。 三、實驗要求 1、將導游圖看作一張帶權無向圖，頂點表示...
上傳時間： 2013-12-17
上傳用戶：fandeshun
資源簡介：無向圖的最大割:對于給定的無向圖G，設計一個優先隊列式分支限界法，計算G的最大割。
上傳時間： 2013-12-09
上傳用戶：nairui21
