求解最短路径问题（数据结构C++)

Question

已知n(n>10)个城市之间的交通图。假设任意两个城市间不一定有直接交通线路，权代表乘车时间。要求事先将交通图信息存入磁盘文件中，求某城市出发到其他城市的最少乘车时间和乘车路线。要求将结果以图形方式在屏幕上输出。(C++实现）

Answer 1

其实就是一个，dijkstra算法，百度有很多，稍微修改下就能运行的，难点是理解这个算法，并应用到实际问题中。