问题标题
交通资询系统
期望金额400金币
已托管0金币
提问人：176*****217
提问时间：2018-12-12
问题详情
设计一个交通咨询系统，为自驾游旅行者客咨询从任一个城市到另一个城市之间的最短路径问题。设计分三个部分，一是建立交通网络图的存储结构；二是解决单源最短路径问题；最后再实现两个城市顶点之间的最短路径问题。
基本要求：
1 对城市信息(城市名、城市间的里程)进行编辑：具备添加、修改、删除功能；
2 咨询以用户和计算机对话方式进行，要注意人机交互的屏幕界面。由用户选择输入起点、终点，输出信息：旅行者从起点、终点经过的每一座城市。
3.主程序可以有系统界面、菜单；也可用命令提示方式；选择功能模块执行，要求在程序运行过程中可以反复操作。
测试数据：
参考《数据结构（C语言版）》（严蔚敏 吴伟民编著）7.6节图7.33的交通图。
答辩测试数据：北京到乌鲁木齐；北京到昆明；广州到哈尔滨；乌鲁木齐到南昌；沈阳到昆明。
选作内容：
考虑由于路况不同，不同城市间自驾旅行每百公里油耗不同，为旅行选择最经济路线。
（代码要注释）
特别要求
其他设置
期望完成时间：2018-12-19