1. 首页
  2. 行业
  3. 咨询
  4. 交通咨询系统最短路径最小花费

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

上传者: 2019-05-19 13:29:36上传 CPP文件 6.43KB 热度 41次
设计一个交通咨询系统,能让旅客咨询从任一城市顶点到另一城市顶点之间的最短路径(里程)或最低花费或最少时间等问题。对于不同咨询要求,可输入城市间的路程或所需时间或所需费用。完成功能的详细说明:1.创建图的存储结构使用邻接矩阵。2.查询分为两类。一类是能让旅客咨询从一个城市到另外所有城市的最短路径(要求使用迪杰斯特拉算法),显示出所有路径,按升序排列。第二类是任意两个城市间的最短路径(要求使用弗洛伊德算法),显示最短路径。
下载地址
用户评论
码姐姐匿名网友 2019-05-19 13:29:36

不错,基本功能有,能学到点东西~

码姐姐匿名网友 2019-05-19 13:29:36

基本功能 有了,就是没有界面,还算过得去吧,谢谢分享

码姐姐匿名网友 2019-05-19 13:29:36

嗯,没有txt文件,运行不了啊,!!不过还好,我做的是原题,自己建一个!!顺便问一下,学长,你是哪个学校的???我们可能来自同一个学校,而且,都是计算机系的!!哈哈!!

码姐姐匿名网友 2019-05-19 13:29:36

C:\\交通系统数据.txt",ios::in|ios::out 没有这个 运行了 结果也不行