dijkstra算法 最短路徑問題
dijkstra算法 最短路徑問題
話說dijkstra算法可以求解一個(gè)節(jié)點(diǎn)到其他各節(jié)點(diǎn)的最短路徑,但是如果節(jié)點(diǎn)間存在多條等長的最短路徑怎么對這個(gè)算法修改呢?不要floyd算法或者別的算法,就dijkstra算法.
話說dijkstra算法可以求解一個(gè)節(jié)點(diǎn)到其他各節(jié)點(diǎn)的最短路徑,但是如果節(jié)點(diǎn)間存在多條等長的最短路徑怎么對這個(gè)算法修改呢?不要floyd算法或者別的算法,就dijkstra算法.
數(shù)學(xué)人氣：932 ℃時(shí)間：2020-06-21 19:27:46
優(yōu)質(zhì)解答
迪杰斯特拉算法在程序中對路徑的權(quán)值相等時(shí)進(jìn)行判斷,根據(jù)條件進(jìn)行保存特定的路徑,要不你就把所有權(quán)值相等的路徑都保存下來,最后再根據(jù)你的條件進(jìn)行保留.如：用一個(gè)List來保存相同路徑設(shè)A-B的最小權(quán)值為MinWeight,當(dāng)前路徑的權(quán)值為Weight,在進(jìn)行路徑計(jì)算時(shí)會有這樣的判斷,if(MinWeight>Weight){MinWeight=Weight,修改原有路徑.},你可以再加一個(gè)判斷,if(MinWeight==Weight){MinWeight=Weight,在List中Add這條新路徑},這個(gè)List可以在節(jié)點(diǎn)的Class中定義
我來回答
類似推薦
- 最短路徑（Dijkstra算法）
- 最短路徑的Dijkstra算法思路
- 求Dijkstra算法,計(jì)算網(wǎng)絡(luò)最短路徑
- As we all know,numbers____in e-mail English to standnfor words.
- 在一根長931米的注滿水的鑄鐵水管的一端敲一下,在另一端聽到三次聲音,為什么?
- who do these books belong to?who does these book
- Singular Number,Plural Number,Regular Plural
- which team __yesterday's match,chinese or french?A was win Bwon C did won D winning
- 請教為什么在美國或中國登月的照片上,作為背景的太空沒有一顆星星?
- 在平面直角坐標(biāo)系中,一動(dòng)點(diǎn)P從原點(diǎn)O出發(fā)按下面規(guī)律進(jìn)行移動(dòng),
- if only the letter__there in time.
- 在探究“怎樣用滑動(dòng)變阻器改變燈泡的亮度”時(shí),閉合開關(guān)前,滑動(dòng)變阻器的滑片應(yīng)調(diào)到_____處.這是因?yàn)檫@樣電路中的電阻_____,電流_____,可以保護(hù)_____.
猜你喜歡
- 1一根長314厘米的繩子在一根管子的外壁上恰好繞了十圈,如果這根管子的管壁厚為五毫米那么這根管子的橫截面
- 2薛譚學(xué)謳于秦青,未窮青之技,自謂盡之,遂辭歸.秦青弗止,踐行于郊外.
- 3干溫24.8 濕溫21 求相對濕度與空氣溫度?
- 4、粉刷62平方米的房間墻面,若每平方米需要涂料0.5升,在實(shí)際粉刷時(shí)要多用10%的涂料,粉刷完房間墻面要用
- 5姥姥的剪紙 課文 這篇課文的中心句是什么
- 6商店運(yùn)來1800千克蘋果第一天賣掉中總數(shù)的百分之二十,第二天賣掉剩余的百分之三十五,還剩多少千克蘋果
- 7用兩種正多邊形拼地板，其中的一種是正八邊形，則另一種正多邊形的邊數(shù)是（ ?。?A.正五邊形 B.正六邊形 C.正三角形 D.正四邊形
- 8一本書售價(jià)4元.如果樂樂買了這本書,則樂樂剩下的錢與天天的錢數(shù)之比為2:5；
- 9電容器335K代表什么意思
- 10已知X,Y大于0.（1除X）+（9除Y）=1,求X+Y的最小值
- 11m為非零有理數(shù),比較m,m分之1和負(fù)m的大小
- 12一道大學(xué)物理題,