交通咨询系统最短路径最小花费

时间:2013-12-04 12:13:20
【文件属性】:

文件名称:交通咨询系统最短路径最小花费

文件大小:6KB

文件格式:CPP

更新时间:2013-12-04 12:13:20

数据结构 最短路径(迪杰斯克拉) 最小花费(弗洛伊德)

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


网友评论

  • 不错,基本功能有,能学到点东西~
  • 基本功能 有了,就是没有界面,还算过得去吧,谢谢分享
  • 嗯,没有txt文件,运行不了啊,!!不过还好,我做的是原题,自己建一个!!顺便问一下,学长,你是哪个学校的???我们可能来自同一个学校,而且,都是计算机系的!!哈哈!!
  • 基本功能 有了,就是没有界面,还算过得去吧,谢谢分享
  • C:\\交通系统数据.txt",ios::in|ios::out 没有这个 运行了 结果也不行