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