對于給定的帶權有向圖，計算出該圖中指定頂點為起點和終點的最長 簡單路
資源簡介：對于給定的帶權有向圖，計算出該圖中指定頂點為起點和終點的最長 簡單路
上傳時間： 2016-06-22
上傳用戶：czl10052678
資源簡介：對于給定的賦權有向圖G，編程計算圖的中心
上傳時間： 2014-01-01
上傳用戶：CSUSheep
資源簡介：給定一個帶權有向圖 G=(V,E) ，其中每條邊的權是一個非負實數。 另外，還給定 V 中的一個項點，稱為源。 現在我們要計算從源到所有其他各項點的最短路徑長度。 這里的長度是指路上各邊權之和。 這個問題通常稱為單源最短路徑問題。
上傳時間： 2014-08-29
上傳用戶：dreamboy36
資源簡介：單源最短路徑問題：給定帶權有向圖G=(V,E)。給定V中的一個頂點v，稱為源。要計算從源到所有其它各頂點的最短路徑長度。
上傳時間： 2014-12-02
上傳用戶：kbnswdifs
資源簡介：數據結構 一、 實驗目的與要求 可用一個帶權有向圖表示某區域的公交線路網，圖中頂點表示區域內的重要場所，弧表示公交線路，弧上的權表示票價。要求： 1、采用鍵盤輸入的方式接受用戶輸入的公交線路網（該網應該是公交網的子網 ，只需要包括重要場所及其...
上傳時間： 2013-12-30
上傳用戶：xyipie
資源簡介：本次試驗是討論單源點的最短路徑問題:給帶權有向圖和源點V到G中其余各頂點的最短路徑。
上傳時間： 2013-12-24
上傳用戶：66666
資源簡介：數據結構中帶權有向圖中心點的求解關于超市選址問題的課程設計，文件中包含代碼和設計文檔。
上傳時間： 2017-03-19
上傳用戶：baiom
資源簡介：學校超市選址問題（帶權有向圖的中心點）
上傳時間： 2013-12-21
上傳用戶：BOBOniu
資源簡介：對于給定的帶權3-CNF，設計一個蒙特卡羅算法，使其權值之和盡可能大
上傳時間： 2013-12-18
上傳用戶：dongbaobao
資源簡介：帶權有向以及無向圖的各種操作，適合數據結構初學者使用，是圖那一章的重點
上傳時間： 2013-12-26
上傳用戶：獨孤求源
資源簡介：對于給定的賦權圖G，編程計算圖的最大邊權最小生成樹。
上傳時間： 2013-12-21
上傳用戶：cmc_68289287
資源簡介：題目：編制一個求出網中最短路徑的程序. 問題描述:計算一個有向網中位置為0 的點到其余各頂點的最短路徑，以一個網狀的帶權有向圖G6為測試內容
上傳時間： 2014-01-17
上傳用戶：頂得柱
資源簡介：賦權有向圖中心問題 問題描述: 設G=(V,E)是一個賦權有向圖，v是G的一個頂點， v的偏心距定義為： Max {w∈ V,從w到v的最短路徑長度} G中偏心距最小的頂點稱為G的中心。試利用Floyd 算法設計一個求賦權有向圖中心的算法。
上傳時間： 2017-08-17
上傳用戶：klin3139
資源簡介：1.首先選定圖的類別（有向圖、無向圖），再選定圖的存儲結構，根據輸入的頂點或者邊建立圖；并把相應的鄰接表或者鄰接矩陣輸出； 2.根據已有的鄰接矩陣或鄰接表用遞歸方法編寫深度優先搜索遍歷算法，并輸出遍歷結果；
上傳時間： 2013-12-21
上傳用戶：gaojiao1999
資源簡介：建立圖的鄰接表,編寫算法,由依次輸入的頂點數目,弧的數目,各頂點的信息和各條弧的信息建立有向圖 的鄰接表
上傳時間： 2016-03-01
上傳用戶：源弋弋
資源簡介：在連通的帶無權無向圖中尋找一個最小 代價生成樹的程序。
上傳時間： 2014-11-30
上傳用戶：xinzhch
資源簡介：用c做的圖的數據結構的作業,建立有向圖,深度\廣度搜索,分為遞歸和非遞歸方式.
上傳時間： 2016-10-07
上傳用戶：xfbs821
資源簡介：對一個帶權無向圖，求其最小生成樹，本程序功能通過KrusKal算法實現。
上傳時間： 2014-01-01
上傳用戶：13188549192
資源簡介：對于給定的一組未向信號，可以解析為可以接受、清晰的形式。
上傳時間： 2017-03-05
上傳用戶：huyiming139
資源簡介：最小生成樹是數據結構中圖的一種重要應用,它的要求是從一個帶權無向完全圖中選擇n-1條邊并使這個圖仍然連通...為了得到最小生成樹,人們設計了很多算法,最著名的有prim算法和kruskal算法。
上傳時間： 2016-01-30
上傳用戶：蠢蠢66
資源簡介：最小權點覆蓋問題用分支限界實現,對于給定的無向圖G,計算G的最小權點覆蓋.
上傳時間： 2016-03-14
上傳用戶：changeboy
資源簡介：對于一個給定的任意邊數和頂點值的有向圖或無向圖，用鄰接表存儲,并用深度優先搜索算法實現對圖的遍歷。
上傳時間： 2016-05-19
上傳用戶：com1com2
資源簡介：對于一個給定的任意邊數和頂點值的有向圖或無向圖，用鄰接表存儲,并用廣度優先搜索算法實現對圖的遍歷,借助隊列實現。
上傳時間： 2013-12-27
上傳用戶：wqxstar
資源簡介：有向直線2中值問題 對于給定的有向直線L，編程計算在直線L 上增設2處服務機構的最小服務轉移費用。
上傳時間： 2014-11-23
上傳用戶：2404
資源簡介：設計用并查集來計算一個無向圖的連通分支的算法。 對于給定的無向圖G，用并查集計算無向圖G 的連通分支。
上傳時間： 2016-01-18
上傳用戶：陽光少年2016
資源簡介：無向圖的最大割:對于給定的無向圖G，設計一個優先隊列式分支限界法，計算G的最大割。
上傳時間： 2013-12-09
上傳用戶：nairui21
資源簡介：對于無向圖或有向圖，程序可以計算出圖中每兩個頂點之間的最短路徑，并列出Floyd算法的具體實現
上傳時間： 2014-01-19
上傳用戶：極客
資源簡介：1、 圖的存儲結構的定義和圖的創建 圖的種類有：有向圖、無向圖、有向網、無向網。 圖的存儲結構可采用：鄰接矩陣、鄰接表。 要求：分別給出鄰接矩陣和鄰接表在某一種圖上的創建算法 2、 圖的遍歷：非遞歸的深度優先搜索算法、廣度優先搜索算法。 3、 圖...
上傳時間： 2016-02-08
上傳用戶：qb1993225
資源簡介：求解有向圖的路徑
上傳時間： 2014-01-27
上傳用戶：cylnpy
資源簡介：有向圖的強連通的分量的實現
上傳時間： 2015-03-07
上傳用戶：123456wh
