Dijkstra算法,實(shí)現(xiàn)加權(quán)有向圖中從確定的起點(diǎn)尋找最短路徑并輸出
標(biāo)簽: Dijkstra 算法
上傳時(shí)間: 2014-01-01
上傳用戶:tuilp1a
這是數(shù)據(jù)結(jié)構(gòu)中關(guān)于Dijkstra算法的c語言程序,對于初學(xué)者很有幫助
標(biāo)簽: dijkstra 數(shù)據(jù)結(jié)構(gòu) c語言 算法
上傳時(shí)間: 2017-03-10
上傳用戶:frank1234
傳統(tǒng)的Dijkstra 算法無疑是解決一般最短路徑問題的最優(yōu)算法,但接下來我們會(huì)看到傳統(tǒng)的Dijkstra 算法在公交查詢系統(tǒng)是不適合的。而我據(jù)對公交乘客出行心理調(diào)查的統(tǒng)計(jì)結(jié)果,指出換乘次數(shù)最少是乘客出行時(shí)考慮的首要因素,所以這里提出一種基于換乘次數(shù)最少的公交最短路徑算法。 至于公交車的調(diào)度,需要同時(shí)考慮到公車公司和乘客的利益,必須盡量在滿足雙方的利益上做出合理的調(diào)度。所以這是一個(gè)多目標(biāo)最優(yōu)的問題。
標(biāo)簽: Dijkstra 算法 最短路徑
上傳時(shí)間: 2013-12-03
上傳用戶:ywqaxiwang
未優(yōu)化的Dijkstra算法,可以用于速度比較啊!建議下載
標(biāo)簽: DIjkstra 算法 比較
上傳時(shí)間: 2017-03-16
上傳用戶:清風(fēng)冷雨
實(shí)現(xiàn)Dijkstra算法:算法首先打印一個(gè)圖,然后用戶給出一個(gè)起始點(diǎn)和終止點(diǎn),算法就可以給出這兩個(gè)點(diǎn)之間的最短距離,或提示沒有路徑。
標(biāo)簽: Dijkstra 算法 打印
上傳時(shí)間: 2013-12-17
上傳用戶:xiaoyunyun
這是從點(diǎn)S到T找尋最短路徑的Dijkstra算法
標(biāo)簽: Dijkstra 最短路徑 算法
上傳時(shí)間: 2017-03-24
上傳用戶:xlcky
城市道路最短路徑的Dijkstra算法優(yōu)化,應(yīng)用于城市交通規(guī)劃
標(biāo)簽: Dijkstra 城市道路 最短路徑 算法優(yōu)化
上傳時(shí)間: 2017-04-03
最短路的Dijkstra算法,程序用c#語言實(shí)現(xiàn)
標(biāo)簽: Dijkstra 短路 算法
上傳時(shí)間: 2014-01-22
上傳用戶:s363994250
采用Dijkstra算法和Floyd算法實(shí)現(xiàn)的簡單醫(yī)院選址系統(tǒng)
標(biāo)簽: Dijkstra Floyd 算法
上傳時(shí)間: 2014-08-16
上傳用戶:libinxny
用java實(shí)現(xiàn)的Dijkstra算法,當(dāng)用戶輸入起始點(diǎn)和終點(diǎn)時(shí),會(huì)自動(dòng)產(chǎn)生兩點(diǎn)之間的最短路徑
標(biāo)簽: Dijkstra java 算法
上傳時(shí)間: 2017-04-16
上傳用戶:zsjzc
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1