摘要：
解题思路：Dijkstra算法 1、给城镇编号 2、转换成图 3、用Dijkstra算法求解 #include <stdio.h> #include <string.h> #include <malloc.h> #define MaxVex 200 #define INF 0x3f3f3f3f in 阅读全文
摘要：
解题思路：采用Dijkstra算法，算两次，一次算最短时间，一次算最短路径，另开一数组记录路径 #include <stdio.h> #include <string.h> #define INF 0x3f3f3f3f #define MaxVex 500 typedef struct { int 阅读全文