最短路径（Dijkstra算法）

最短路径（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;
要求 ：输入起始城市与终点城市
输出最短路径：顺序给出路径中的城市号,以及路径总长