最近忙做一个课程设计,麻烦编程高手指点,题目为:交通咨询系统(最短路径问题)
题目十:交通咨询系统(最短路径问题)【问题描述】
设计一个交通咨询系统,能让旅客咨询从任一个城市顶点到另一个城市顶点之间的最短路径或最低费用或最少时间等问题。对于不同咨询要求,可以输入城市间的路程或所需要时间或所需费用。设计分三个部分,一是建立交通网络图的存储结构;二是解决单源最短路径问题;最后再实现两个城市顶点之间的最短路径问题。
【基本要求】
(1) 以菜单的方式显示其功能;
(2) 图形方式显示交通图;
(3) 求单源最短路径;
(4) 求各城市间的最短路径。
【选做内容】
动态显示求出的最短路径。
【测试数据】
参考全国交通图。