最短路径(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...
推荐
猜你喜欢
- 小东看叔叔锯木头,锯一次木头要2分钟,叔叔把木头锯成5段,叔叔请小东算一算需要几分钟?
- 一辆汽车从A地开往B地,前3小时行了180千米,照这样的速度,还要1.5小时才能到达,AB两地相距多远?
- 你让我感到害怕,英语怎么说?
- 某同学做了一次较为精确的测定匀加速直线运动的加速度的实验,实验所得到的纸带如图所示,设0点是计数的起始点,两计数点之间的时间间隔为0.1s,则第一个计数点与0点的距离s1应为__________cm,物体的加速度________
- “我”上学了,还是不断收到姥姥寄来的剪纸,其中表达姥姥对‘我’的期待的一副剪纸是这样的
- 三七五折等于几成
- 小红计算两个数的加法时,把其中一个加数个位上的0漏掉了,结果算出的和是37,已知正确答案是91,那么这
- 如图所示的是闭合电路的一部分导体在两磁极间的运动情形.图中小圆圈代表导体的横截面,a、b、c、d表示运动中四个不同位置.图中箭头表示在那个位置上的运动方向.导体在_位置会产