最短路径（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;要求 ：输入起始城市与终点城市输出最短路径：顺序给出路径中的城市号,以及路径总长
网友回答
【答案】 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;
不是已经有答案了吗?还问什么呢