上传者: m0_46529566
|
上传时间: 2021-10-28 18:07:49
|
文件大小: 799KB
|
文件类型: DOCX
交通咨询系统 数据结构课程设计-课程设计报告.docx
设计一程序,完成交通咨询系统的设计。旅客咨询从任一个城市顶点到另一个城市顶点之间的最短路径或最低费用或最少时间等问题。对于不同咨询要求,可以输入城市间的路程或所需要时间或所需费用。可用实例来验证迪杰斯特拉算法。要求“
建立交通网络图的存储结构;
解决单源最短路径问题;
实现两个城市顶点之间的最短路径问题。
要求: 根据以上功能说明,设计程序完成功能。