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