交通咨询系统

  • 更新日期:2022-06-07 11:03:54
  • 查看次数:37
  • 点评次数:0
  • 编辑寄语:非常好的C语言课程设计,非常适合学习研究,推荐用codeblock编辑器, 提取码:hneu

详细介绍

最短路径问题
设计要求及分析:
设计一个交通咨询系统,能让旅客咨询从任一个城市顶点到另一城市顶点之间的最短路径(里程)、最低花费、最少时间等问题。
对于不同咨询要求,可输入城市间的路程、所需时间、所需费用。
实现要求:
建立交通网络图的存储结构(邻接矩阵、邻接表);
解决单源最短路径问题(评估从一个城市出发到其余所有城市的最短路径规划,Dijkstra算法);
实现两个城市顶点之间的最短路径问题(两城市间的最短路径规划,Floyd算法,有加分)。
测试用例:

交通咨询系统

运行截图:

交通咨询系统

交通咨询系统

交通咨询系统

交通咨询系统

交通咨询系统