給定一個帶權有向圖 G=(V,E) ，其中每條邊的權是一個非負實數。 另外，還給定 V 中的一個項點，稱為源。 現在我們要計算從源到所有其他各項點的最短路徑長度。 這里的長度是指路上各邊權之和。 這個問題通常稱為單源最短路徑問題。
資源簡介：給定一個帶權有向圖 G=(V,E) ，其中每條邊的權是一個非負實數。 另外，還給定 V 中的一個項點，稱為源。 現在我們要計算從源到所有其他各項點的最短路徑長度。 這里的長度是指路上各邊權之和。 這個問題通常稱為單源最短路徑問題。
上傳時間： 2014-08-29
上傳用戶：dreamboy36
資源簡介：單源最短路徑問題：給定帶權有向圖G=(V,E)。給定V中的一個頂點v，稱為源。要計算從源到所有其它各頂點的最短路徑長度。
上傳時間： 2014-12-02
上傳用戶：kbnswdifs
資源簡介：數據結構 一、 實驗目的與要求 可用一個帶權有向圖表示某區域的公交線路網，圖中頂點表示區域內的重要場所，弧表示公交線路，弧上的權表示票價。要求： 1、采用鍵盤輸入的方式接受用戶輸入的公交線路網（該網應該是公交網的子網 ，只需要包括重要場所及其...
上傳時間： 2013-12-30
上傳用戶：xyipie
資源簡介：對于給定的帶權有向圖，計算出該圖中指定頂點為起點和終點的最長 簡單路
上傳時間： 2016-06-22
上傳用戶：czl10052678
資源簡介：對于給定的賦權有向圖G，編程計算圖的中心
上傳時間： 2014-01-01
上傳用戶：CSUSheep
資源簡介：賦權有向圖中心問題 問題描述: 設G=(V,E)是一個賦權有向圖，v是G的一個頂點， v的偏心距定義為： Max {w∈ V,從w到v的最短路徑長度} G中偏心距最小的頂點稱為G的中心。試利用Floyd 算法設計一個求賦權有向圖中心的算法。
上傳時間： 2017-08-17
上傳用戶：klin3139
資源簡介：本次試驗是討論單源點的最短路徑問題:給帶權有向圖和源點V到G中其余各頂點的最短路徑。
上傳時間： 2013-12-24
上傳用戶：66666
資源簡介：對一個帶權無向圖，求其最小生成樹，本程序功能通過KrusKal算法實現。
上傳時間： 2014-01-01
上傳用戶：13188549192
資源簡介：數據結構中帶權有向圖中心點的求解關于超市選址問題的課程設計，文件中包含代碼和設計文檔。
上傳時間： 2017-03-19
上傳用戶：baiom
資源簡介：學校超市選址問題（帶權有向圖的中心點）
上傳時間： 2013-12-21
上傳用戶：BOBOniu
資源簡介：最小生成樹是數據結構中圖的一種重要應用,它的要求是從一個帶權無向完全圖中選擇n-1條邊并使這個圖仍然連通...為了得到最小生成樹,人們設計了很多算法,最著名的有prim算法和kruskal算法。
上傳時間： 2016-01-30
上傳用戶：蠢蠢66
資源簡介：帶權有向以及無向圖的各種操作，適合數據結構初學者使用，是圖那一章的重點
上傳時間： 2013-12-26
上傳用戶：獨孤求源
資源簡介：圖論算法及其MATLAB 程序代碼求賦權圖G = ( V , E , F ) 中任意兩點間
上傳時間： 2013-12-11
上傳用戶：ommshaggar
資源簡介：題目：編制一個求出網中最短路徑的程序. 問題描述:計算一個有向網中位置為0 的點到其余各頂點的最短路徑，以一個網狀的帶權有向圖G6為測試內容
上傳時間： 2014-01-17
上傳用戶：頂得柱
資源簡介：設計用并查集來計算一個無向圖的連通分支的算法。 對于給定的無向圖G，用并查集計算無向圖G 的連通分支。
上傳時間： 2016-01-18
上傳用戶：陽光少年2016
資源簡介：最小權點覆蓋問題用分支限界實現,對于給定的無向圖G,計算G的最小權點覆蓋.
上傳時間： 2016-03-14
上傳用戶：changeboy
資源簡介：對于一個給定的任意邊數和頂點值的有向圖或無向圖，用鄰接表存儲,并用深度優先搜索算法實現對圖的遍歷。
上傳時間： 2016-05-19
上傳用戶：com1com2
資源簡介：對于一個給定的任意邊數和頂點值的有向圖或無向圖，用鄰接表存儲,并用廣度優先搜索算法實現對圖的遍歷,借助隊列實現。
上傳時間： 2013-12-27
上傳用戶：wqxstar
資源簡介：無向圖的最大割:對于給定的無向圖G，設計一個優先隊列式分支限界法，計算G的最大割。
上傳時間： 2013-12-09
上傳用戶：nairui21
資源簡介：遞歸算法求一個有向圖的強連通分量，輸入格式如壓縮包中data4.txt，第一行為頂點個數。輸出到result.txt中。
上傳時間： 2015-11-16
上傳用戶：gxrui1991
資源簡介：摘要：本程序將建立一個用鄰接表方式存儲的有向圖，可以進行插入頂點或邊的操作，可以輸出有向圖的信息或輸出該有向圖的拓撲有向序列。
上傳時間： 2015-12-14
上傳用戶：saharawalker
資源簡介：1、 圖的存儲結構的定義和圖的創建 圖的種類有：有向圖、無向圖、有向網、無向網。 圖的存儲結構可采用：鄰接矩陣、鄰接表。 要求：分別給出鄰接矩陣和鄰接表在某一種圖上的創建算法 2、 圖的遍歷：非遞歸的深度優先搜索算法、廣度優先搜索算法。 3、 圖...
上傳時間： 2016-02-08
上傳用戶：qb1993225
資源簡介：構造一個有向圖或無向圖，選用一種存儲結構，分別輸出其深度優先和廣度優先的結果。 先按自己的意圖畫出一個頂點不少于8個、邊不少于6條的有向圖或無向圖，用鄰接矩陣或鄰接表的存儲結構，輸入圖的頂點信息和邊的信息，然后調用深度優先和廣度優先搜索算法，...
上傳時間： 2014-01-16
上傳用戶：yzy6007
資源簡介：在連通的帶無權無向圖中尋找一個最小 代價生成樹的程序。
上傳時間： 2014-11-30
上傳用戶：xinzhch
資源簡介：一個關于有向圖最短路線的matlab程序，有點短，但挺適用
上傳時間： 2013-12-22
上傳用戶：xzt
資源簡介：一個畫有向圖的程序。里面含有力導引畫圖算法等多個經典算法。
上傳時間： 2016-05-20
上傳用戶：ommshaggar
資源簡介：拓撲排序 有向圖拓樸排序算法的基本步驟如下： ①從圖中選擇一個入度為0的頂點，輸出該頂點； ②從圖中刪除該頂點及其相關聯的弧，調整被刪弧的弧頭結點的入度（入度-1）； ③重復執行①、②直到所有頂點均被輸出，拓樸排序完成或者圖中再也沒有入度為0的...
上傳時間： 2016-08-17
上傳用戶：zhanditian
資源簡介：對于給定的帶權3-CNF，設計一個蒙特卡羅算法，使其權值之和盡可能大
上傳時間： 2013-12-18
上傳用戶：dongbaobao
資源簡介：輸入有向圖的頂點，又有優先級的要求，通過此程序可以得到一個合理的排序
上傳時間： 2014-01-21
上傳用戶：ynzfm
資源簡介：校園導游咨詢 1．需求分析 1.1從武漢理工大學的平面圖上選取10個有代表性的景點，抽象成一個帶權無向圖。以中頂點表示景點，邊上的權值表示圖兩地之間的距離。 1.2本程序的目的是為用戶提供景點信息及路徑咨詢服務。根據用戶指定的景點輸出景點信息，或根...
上傳時間： 2013-12-27
上傳用戶：wl9454
