交通咨询系统-C语言

时间:2021-06-26 13:36:40
【文件属性】:
文件名称:交通咨询系统-C语言
文件大小:248KB
文件格式:DOCX
更新时间:2021-06-26 13:36:40
数据结构 设计一个交通咨询系统,能让旅客咨询从任一城市顶点到另一城市顶点之间的最短路径(里程)或最低花费或最少时间等问题。对于不同咨询要求,可输入城市间的路程或所需时间或所需费用。 完成功能的详细说明: 1.创建图的存储结构使用邻接表。 2.查询分为两类。一类是能让旅客咨询从一个城市到另外所有城市的最短路径(要求使用迪杰斯特拉算法),显示出所有路径,按升序排列。第二类是任意两个城市间的最短路径(要求使用弗洛伊德算法),显示最短路径。

网友评论