多段圖最短路徑問題,求一個(gè)多段圖源點(diǎn)到目的點(diǎn)的最短消耗
資源簡(jiǎn)介:多段圖最短路徑問題,求一個(gè)多段圖源點(diǎn)到目的點(diǎn)的最短消耗
上傳時(shí)間: 2013-12-31
上傳用戶:cjl42111
資源簡(jiǎn)介:數(shù)據(jù)結(jié)構(gòu)中的圖最短路徑問題,絕對(duì)可以跑出,效果非常好,大家參考
上傳時(shí)間: 2014-09-06
上傳用戶:龍飛艇
資源簡(jiǎn)介:最短路徑問題 動(dòng)態(tài)規(guī)劃法求解多段圖單源最短路的VB程序清單
上傳時(shí)間: 2016-05-04
上傳用戶:
資源簡(jiǎn)介:(2) 主要算法的基本思想: 從題目上來分析我認(rèn)為這是一個(gè)圖的最短路徑問題。因此決定用Dijkstra算法按路徑長(zhǎng)度遞增的順序逐步產(chǎn)生最短路徑的方法:設(shè)置兩個(gè)頂點(diǎn)的集合T和S,集合S中存放已找到的最短路徑的頂點(diǎn),集合T中存放當(dāng)前還未找到的最短路徑的頂點(diǎn)。...
上傳時(shí)間: 2015-05-01
上傳用戶:wpwpwlxwlx
資源簡(jiǎn)介:C語(yǔ)言程序求最短路徑問題,是無向圖方面的. 數(shù)據(jù)結(jié)構(gòu)中的圖論
上傳時(shí)間: 2014-12-06
上傳用戶:笨小孩
資源簡(jiǎn)介:本次試驗(yàn)是討論單源點(diǎn)的最短路徑問題:給帶權(quán)有向圖和源點(diǎn)V到G中其余各頂點(diǎn)的最短路徑。
上傳時(shí)間: 2013-12-24
上傳用戶:66666
資源簡(jiǎn)介:單源最短路徑問題:給定帶權(quán)有向圖G=(V,E)。給定V中的一個(gè)頂點(diǎn)v,稱為源。要計(jì)算從源到所有其它各頂點(diǎn)的最短路徑長(zhǎng)度。
上傳時(shí)間: 2014-12-02
上傳用戶:kbnswdifs
資源簡(jiǎn)介:圖論中求最短路徑問題,首先形成矩陣,調(diào)用矩陣,用此函數(shù)求出各點(diǎn)間最短路徑
上傳時(shí)間: 2016-07-16
上傳用戶:lhw888
資源簡(jiǎn)介:matlab程序?qū)崿F(xiàn) 最短路徑問題 最短路徑問題是圖論研究中的一個(gè)經(jīng)典算法問題, 旨在尋找圖(由結(jié)點(diǎn)和路徑組成的)中兩結(jié)點(diǎn)之間的最短路徑
上傳時(shí)間: 2014-01-25
上傳用戶:helmos
資源簡(jiǎn)介:算法實(shí)驗(yàn):1 分治法在數(shù)值問題中的應(yīng)用 ——最近點(diǎn)對(duì)問題 2 減治法在組合問題中的應(yīng)用——8枚硬幣問題 3 變治法在排序問題中的應(yīng)用——堆排序 4 動(dòng)態(tài)規(guī)劃法在圖問題中的應(yīng)用——全源最短路徑問題
上傳時(shí)間: 2014-11-21
上傳用戶:牛津鞋
資源簡(jiǎn)介:最短路徑問題(用無向圖表示n個(gè)城市之間的交通網(wǎng)絡(luò)建設(shè)規(guī)劃,頂點(diǎn)表示城市,邊上的權(quán)表示該線路的造價(jià),試設(shè)計(jì)一個(gè)方案,使得這個(gè)交通網(wǎng)的總造價(jià)最小。)
上傳時(shí)間: 2017-02-15
上傳用戶:nairui21
資源簡(jiǎn)介:計(jì)算機(jī)算法課程中的實(shí)驗(yàn) 單源點(diǎn)最短路徑問題 可以自由輸入有向權(quán)圖
上傳時(shí)間: 2014-01-13
上傳用戶:lacsx
資源簡(jiǎn)介:帶權(quán)圖的最短路徑問題,主要介紹單源最短路徑算法,最短路徑問題的提法很多,其它的最短路徑問題均可用單源最短路徑算法予以解決
上傳時(shí)間: 2014-01-04
上傳用戶:huannan88
資源簡(jiǎn)介:算法設(shè)計(jì)課程報(bào)告單源點(diǎn)最短路徑問題,即,已知一個(gè)n結(jié)點(diǎn)有向圖G=(V,E)和邊的權(quán)函數(shù)c(e),求由某指定結(jié)點(diǎn)V0到其他各個(gè)結(jié)點(diǎn)的最短路徑,這里還假定所有的權(quán)都是正的。
上傳時(shí)間: 2016-03-13
上傳用戶:李彥東
資源簡(jiǎn)介:傳統(tǒng)的Dijkstra 算法無疑是解決一般最短路徑問題的最優(yōu)算法,但接下來我們會(huì)看到傳統(tǒng)的Dijkstra 算法在公交查詢系統(tǒng)是不適合的。而我據(jù)對(duì)公交乘客出行心理調(diào)查的統(tǒng)計(jì)結(jié)果,指出換乘次數(shù)最少是乘客出行時(shí)考慮的首要因素,所以這里提出一種基于換乘次數(shù)最少的公...
上傳時(shí)間: 2013-12-03
上傳用戶:ywqaxiwang
資源簡(jiǎn)介:最短路徑問題C++描述
上傳時(shí)間: 2014-12-04
上傳用戶:牛布牛
資源簡(jiǎn)介:用遺傳算法求解最短路徑問題
上傳時(shí)間: 2013-12-18
上傳用戶:清風(fēng)冷雨
資源簡(jiǎn)介:具有障礙物的歐幾里德最短路徑問題及其實(shí)現(xiàn)
上傳時(shí)間: 2014-01-13
上傳用戶:稀世之寶039
資源簡(jiǎn)介:A star 算法求解最短路徑問題
上傳時(shí)間: 2014-01-14
上傳用戶:sunjet
資源簡(jiǎn)介:單源最短路徑問題
上傳時(shí)間: 2013-12-11
上傳用戶:李夢(mèng)晗
資源簡(jiǎn)介:二叉樹最短路徑問題
上傳時(shí)間: 2014-12-01
上傳用戶:hakim
資源簡(jiǎn)介:最短路徑問題
上傳時(shí)間: 2015-02-23
上傳用戶:shus521
資源簡(jiǎn)介:算法設(shè)計(jì)的分支限界法中的單源最短路徑問題的實(shí)現(xiàn),是用VC++編寫的
上傳時(shí)間: 2014-01-23
上傳用戶:jing911003
資源簡(jiǎn)介:貨郎擔(dān) 最短路徑問題 用鏈表儲(chǔ)存最短路徑節(jié)點(diǎn)
上傳時(shí)間: 2013-12-24
上傳用戶:jing911003
資源簡(jiǎn)介:求解一個(gè)最短路徑問題程序,可以參考一下求一個(gè)Dijkstra優(yōu)化算法! 謝謝了 目的是求給定兩點(diǎn)之間的最短距離 或者改一下我的程序也行
上傳時(shí)間: 2013-12-25
上傳用戶:彭玖華
資源簡(jiǎn)介:求最短路徑問題,傳給大家看看,希望能對(duì)大家在實(shí)用中有點(diǎn)幫助
上傳時(shí)間: 2015-06-23
上傳用戶:leixinzhuo
資源簡(jiǎn)介:單源最短路徑問題的動(dòng)態(tài)規(guī)劃算法,請(qǐng)大家多多指教
上傳時(shí)間: 2015-07-25
上傳用戶:wang0123456789
資源簡(jiǎn)介:程序的主要功能是實(shí)現(xiàn)有向圖最短路徑的搜索,采用的數(shù)據(jù)是txt格式的鄰接矩陣,采用的算法為改進(jìn)的狄氏算法。內(nèi)附調(diào)試和文件說明。
上傳時(shí)間: 2014-11-30
上傳用戶:CHENKAI
資源簡(jiǎn)介:用C語(yǔ)言實(shí)現(xiàn)的無向圖最短路徑,很好的算法編程
上傳時(shí)間: 2014-05-28
上傳用戶:dreamboy36
資源簡(jiǎn)介:貝葉斯決策解決城市最短路徑問題,人工只能實(shí)驗(yàn)項(xiàng)目
上傳時(shí)間: 2015-10-30
上傳用戶:sdq_123