> 其他 >
最短路径(Dijkstra算法)
实现城市之间铁路最短路径查找
No City POS In Map
0 北京 (540,214)
1 哈尔滨 (654,120)
2 呼和浩特 (483,200)
3 乌鲁木齐 (214,142)
4 上海 (612,341)
5 郑州 (511,297)
6 长沙 (503,395)
7 广州 (513,468)
8 福州 (590,423)
9 南京 (579,331)
10 西安 (448,300)
11 兰州 (389,277)
12 重庆 (416,368)
13 长春 (640,148)
14 南昌 (551,383)
-1
城市之间的铁路长度,未说明的两城之间没有铁路
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;
要求 :输入起始城市与终点城市
输出最短路径:顺序给出路径中的城市号,以及路径总长
人气:298 ℃ 时间:2020-06-23 17:50:27
解答
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...
推荐
猜你喜欢
© 2026 79432.Com All Rights Reserved.
电脑版|手机版