求有向網(wǎng)最短路徑
資源簡介:求有向網(wǎng)最短路徑
上傳時間: 2013-12-19
上傳用戶:BIBI
資源簡介:程序的主要功能是實現(xiàn)有向圖最短路徑的搜索,采用的數(shù)據(jù)是txt格式的鄰接矩陣,采用的算法為改進的狄氏算法。內附調試和文件說明。
上傳時間: 2014-11-30
上傳用戶:CHENKAI
資源簡介:最小生成樹的prim算法 是求圖中的最短路徑的一個重要算法 但是是O(n2)復雜度的一個算法
上傳時間: 2014-01-26
上傳用戶:wkchong
資源簡介:該程序用來求圖的單元最短路徑,允許用戶動態(tài)輸入圖
上傳時間: 2015-06-10
上傳用戶:13215175592
資源簡介:用C語言實現(xiàn)的無向圖最短路徑,很好的算法編程
上傳時間: 2014-05-28
上傳用戶:dreamboy36
資源簡介:求單源點最短路徑算法,對一個途中各個節(jié)點和權值的設置,找出從起始點倒終結點的一條最短路徑,不能夠輸出路徑
上傳時間: 2013-12-21
上傳用戶:秦莞爾w
資源簡介:一個關于有向圖最短路線的matlab程序,有點短,但挺適用
上傳時間: 2013-12-22
上傳用戶:xzt
資源簡介:可以求的網(wǎng)絡的最短路徑,直徑,介數(shù),度分布, 聚類系數(shù)
上傳時間: 2016-08-22
上傳用戶:dyctj
資源簡介:求前k條最短路徑,本程序可用于求地圖的路線安排和前k個最短路徑分配問題,十分管用,可用于2000個點的計算
上傳時間: 2013-11-29
上傳用戶:jyycc
資源簡介:基于c++的求帶權無向圖最短路徑源代碼
上傳時間: 2016-01-13
上傳用戶:15119242520
資源簡介:數(shù)據(jù)結構課程設計,求無向網(wǎng)最短路徑,利用c++6.0編程環(huán)境
上傳時間: 2014-01-03
上傳用戶:zhanditian
資源簡介:題目:編制一個求出網(wǎng)中最短路徑的程序. 問題描述:計算一個有向網(wǎng)中位置為0 的點到其余各頂點的最短路徑,以一個網(wǎng)狀的帶權有向圖G6為測試內容
上傳時間: 2014-01-17
上傳用戶:頂?shù)弥?/p>
資源簡介:用佛洛依德算法求有向帶權圖的所有頂點之間的最短路徑
上傳時間: 2014-01-06
上傳用戶:zaizaibang
資源簡介:最短路徑法分詞程序。將中文句子經(jīng)過原子切分后生成一個有向無環(huán)圖,然后使用Dijkstra算法求出由起點到終點的最短路徑以實現(xiàn)中文分詞。
上傳時間: 2013-12-27
上傳用戶:yulg
資源簡介:求網(wǎng)中頂點間最短路徑,如果有錯誤或者不足請指教
上傳時間: 2013-12-12
上傳用戶:xyipie
資源簡介:有向加權圖的建立、顯示和尋找最短路徑
上傳時間: 2014-12-20
上傳用戶:13215175592
資源簡介:一個求無向無權圖的最短路徑的算法
上傳時間: 2013-12-11
上傳用戶:s363994250
資源簡介:C語言程序求最短路徑問題,是無向圖方面的. 數(shù)據(jù)結構中的圖論
上傳時間: 2014-12-06
上傳用戶:笨小孩
資源簡介:普里母算法和克盧氏卡兒的關于求最短路徑的無向圖算法
上傳時間: 2013-12-15
上傳用戶:qiao8960
資源簡介:1、 圖的存儲結構的定義和圖的創(chuàng)建 圖的種類有:有向圖、無向圖、有向網(wǎng)、無向網(wǎng)。 圖的存儲結構可采用:鄰接矩陣、鄰接表。 要求:分別給出鄰接矩陣和鄰接表在某一種圖上的創(chuàng)建算法 2、 圖的遍歷:非遞歸的深度優(yōu)先搜索算法、廣度優(yōu)先搜索算法。 3、 圖...
上傳時間: 2016-02-08
上傳用戶:qb1993225
資源簡介:[實驗目的] 1. 熟悉圖的存儲結構 2. 掌握圖的最短路徑算法 [實驗內容] 用無向網(wǎng)表示學校的校園景點平面圖,圖中頂點表示主要景點,存放景點的編號、名稱、簡介等信息,圖中的邊表示景點間的道路,存放路徑長度等信息。要求能夠回答有關景點介紹、游...
上傳時間: 2016-03-18
上傳用戶:jing911003
資源簡介:本次試驗是討論單源點的最短路徑問題:給帶權有向圖和源點V到G中其余各頂點的最短路徑。
上傳時間: 2013-12-24
上傳用戶:66666
資源簡介:單源最短路徑問題:給定帶權有向圖G=(V,E)。給定V中的一個頂點v,稱為源。要計算從源到所有其它各頂點的最短路徑長度。
上傳時間: 2014-12-02
上傳用戶:kbnswdifs
資源簡介:Java 圖算法, 包括最短路徑, 有向圖算法, 無向圖算法, 網(wǎng)絡流算法, 等
上傳時間: 2014-01-14
上傳用戶:gtzj
資源簡介:編寫一個非遞歸算法求有向無環(huán)圖G的每個頂點出發(fā)的最長路徑的長度(每條弧的長度均為1)并存入mpl域中。
上傳時間: 2014-01-09
上傳用戶:kernaling
資源簡介:全國交通算法,求最短路徑,最省時間,最少工作量. VC開發(fā)的,很有借鑒意義
上傳時間: 2013-12-29
上傳用戶:yuzsu
資源簡介:計算機算法課程中的實驗 單源點最短路徑問題 可以自由輸入有向權圖
上傳時間: 2014-01-13
上傳用戶:lacsx
資源簡介:采用鄰接矩陣實現(xiàn)有向網(wǎng)的存儲,建立有向網(wǎng),并實現(xiàn)單源 最短路徑算法
上傳時間: 2013-12-13
上傳用戶:cjl42111
資源簡介:數(shù)據(jù)結構求最短路徑vc++ 實現(xiàn)手動作圖,設計起點--終點,按運行,直接求出最短路徑,本程序有待改進,能向優(yōu)化工作處理方面發(fā)展。
上傳時間: 2016-01-31
上傳用戶:zmy123
資源簡介:采用鄰接矩陣實現(xiàn)有向網(wǎng)的存儲,建立有向網(wǎng),并實現(xiàn)單源最短路徑算法。
上傳時間: 2016-03-07
上傳用戶:lizhizheng88