PAT 1111 Online Map

PAT 1111 Online Map C++版 1.题意 给出一个城市地图,以及每个交叉口之间的距离和耗费时间。让你求出某两个城市之间的路径最短的路径 和 耗时最短的路径。 如果路径最短的路径有多条,就需要取这些路径中耗时最短的那条;如果耗时最短的路径有多条,就取路经交叉口最少的那条。 2.分析 简单的dijkstra算法实现而已。 但是需要注意的点有:如果路径最短的路径有多条,就需要取这些路径
相关文章
相关标签/搜索