
交通咨询系统采用C语言开发。
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
构建一个全面的交通咨询系统,旨在为旅客提供从任何一个城市顶点到其他城市顶点之间,最短路径(以里程计)、最低花费或最少时间等问题的解答。该系统允许用户根据不同的咨询需求,输入城市间的距离、所需时间或预算。系统功能的详细阐述如下:首先,采用邻接表的方式来构建图的存储结构。其次,查询功能被划分为两类。第一类是针对单个出发城市,能够查询到达所有其他城市的最短路径;此查询需借助迪杰斯特拉算法实现,并以升序排列呈现所有可行的路径。第二类是针对任意两个城市之间的最短路径查询;此查询则采用弗洛伊德算法进行计算,并直接显示出最短路径的结果。
全部评论 (0)
还没有任何评论哟~


