最短路徑(Dijkstra算法)
最短路徑(Dijkstra算法)
實(shí)現(xiàn)城市之間鐵路最短路徑查找
No City POS In Map
0 北京 (540,214)
1 哈爾濱 (654,120)
2 呼和浩特 (483,200)
3 烏魯木齊 (214,142)
4 上海 (612,341)
5 鄭州 (511,297)
6 長(zhǎng)沙 (503,395)
7 廣州 (513,468)
8 福州 (590,423)
9 南京 (579,331)
10 西安 (448,300)
11 蘭州 (389,277)
12 重慶 (416,368)
13 長(zhǎng)春 (640,148)
14 南昌 (551,383)
-1
城市之間的鐵路長(zhǎng)度,未說明的兩城之間沒有鐵路
02 = 667;
05 = 689;
09 = 1160;
013 = 1046;
113 = 242;
23 = 3036;
311 = 1892;
48 = 1180;
49 = 303;
414 = 825;
56 = 898;
59 = 695;
510 = 511;
67 = 707;
612 = 1419;
614 = 482;
78 = 1588;
1011 = 676;
1012 = 1346;
要求 :輸入起始城市與終點(diǎn)城市
輸出最短路徑:順序給出路徑中的城市號(hào),以及路徑總長(zhǎng)
實(shí)現(xiàn)城市之間鐵路最短路徑查找
No City POS In Map
0 北京 (540,214)
1 哈爾濱 (654,120)
2 呼和浩特 (483,200)
3 烏魯木齊 (214,142)
4 上海 (612,341)
5 鄭州 (511,297)
6 長(zhǎng)沙 (503,395)
7 廣州 (513,468)
8 福州 (590,423)
9 南京 (579,331)
10 西安 (448,300)
11 蘭州 (389,277)
12 重慶 (416,368)
13 長(zhǎng)春 (640,148)
14 南昌 (551,383)
-1
城市之間的鐵路長(zhǎng)度,未說明的兩城之間沒有鐵路
02 = 667;
05 = 689;
09 = 1160;
013 = 1046;
113 = 242;
23 = 3036;
311 = 1892;
48 = 1180;
49 = 303;
414 = 825;
56 = 898;
59 = 695;
510 = 511;
67 = 707;
612 = 1419;
614 = 482;
78 = 1588;
1011 = 676;
1012 = 1346;
要求 :輸入起始城市與終點(diǎn)城市
輸出最短路徑:順序給出路徑中的城市號(hào),以及路徑總長(zhǎng)
其他人氣:192 ℃時(shí)間:2020-06-23 17:50:27
優(yōu)質(zhì)解答
02 = 667; 05 = 689; 09 = 1160; 013 = 1046; 113 = 242; 23 = 3036; 311 = 1892; 48 = 1180; 49 = 303; 414 = 825; 56 = 898; 59 = 695; 510 = 511; 67 = 707; 612 = 1419; 614 = 482; 78 = 1588; 1011 = 676; 1012...
我來回答
類似推薦
- 最短路徑的Dijkstra算法思路
- dijkstra算法 最短路徑問題
- 求Dijkstra算法,計(jì)算網(wǎng)絡(luò)最短路徑
- 一根電線長(zhǎng)3米,第一次剪去1/3,第二次剪去1/3米,還剩多少米?
- 原子核內(nèi)有6個(gè)質(zhì)子,6個(gè)中子得碳原子的質(zhì)量是1.993x10^-26kg,某原子的質(zhì)量是9.288x10^-26kg,
- 一接地的無限大導(dǎo)體平板 外附近有一正電荷Q 與板垂直距離為d 我想問問 這時(shí)達(dá)到的靜電平衡時(shí)怎么個(gè)情形 導(dǎo)體板內(nèi)部場(chǎng)強(qiáng)怎么為0了 不是接地后與Q同種電荷都跑到地里面去了嗎 怎么還能構(gòu)成靜電平衡呢?
- 尤其.新鮮.完整.的近義詞是什么?
- 下列敘述中,正確的有( )
- 英語(yǔ)英文達(dá)人幫忙翻譯一小段文字!
- 【若正時(shí)4x²+Q+1是一個(gè)正式的平方,則滿足條件的單項(xiàng)式Q可以是______(橫線上可填4x或-4x或-4x²或-1或4x^4)】要求給每個(gè)可以填的答案寫一個(gè)過程,.一定要寫清楚哈
- 1體積某烴的蒸汽完全燃燒生成CO2,H2O體積相同(相同狀況下測(cè)定),0.1mol該烴完全燃燒,其燃燒產(chǎn)物全部被堿
- 小樹苗搖晃.(改成比喻句)
猜你喜歡
- 1正方形ABCD中,E是CD上任意一點(diǎn),連接BE,以BE為斜邊在正方形內(nèi)部作等腰直角三角形BEF,連接AF
- 21.各項(xiàng)均為正數(shù)的無窮等比數(shù)列{an}前n項(xiàng)和為Sn,若a1×a2×a3=8,且
- 3節(jié)日里小朋友在玩氣球,一不小心氣球會(huì)突然破裂發(fā)出“啪”的響聲,這響聲是由________振動(dòng)產(chǎn)生的.
- 4On one finger there is a ring with red stone in it
- 5do you mind my talking loundly =do you mind ___ I ___ loundly
- 6若3x-2x+4=(3x2+3x+1)+B(x+2)+C對(duì)任何x成立求B.C 的值
- 7英語(yǔ)翻譯
- 8“樹欲靜而風(fēng)不止,子欲孝而親不在”是膾人口的警句,像這樣的名言警句還有很多,再寫出5個(gè).
- 9聲音在空氣中的傳播速度約是340m/s,人對(duì)高墻喊一聲若2s聽到回聲,則人距高墻是多少m
- 10數(shù)列{an}中,若a1=1,an+an+1=1/2n(n∈N*),則limn→∞(a1+a2+…+a2n)=_.
- 11怎么寫秋天的樹葉第一段.
- 12wo zhong le yi zhong bing du shen me dou da bu kai an quan mo shi ye da bu kai sha du ruan jian