没有合适的资源?快使用搜索试试~ 我知道了~
温馨提示
试读
16页
1. 公交线路查询 (1)问题描述 当一个用户从甲地到乙地时,由于不同需求,就有不同的交通方式及不同的交通路线。有人希望以最快速度到达,有人希望以最短距离到达,有人希望用最少的费用等。交通方式有公交车和地铁。编写一北京公交线路查询系统,通过输入起始站、终点站,为用户提供三种或以上决策的交通咨询。 (2)具体要求 a. 提供对交通线路进行编辑功能。要求可添加或删除线路。 b. 提供两种交通工具,公交车和地铁,设定路程所需要的时间、距离及费用等参数。 c. 提供多种决策:最短距离、最快到达、最少费用、最少换乘次数等。 d. 中途不考虑等候、拥堵等消耗时间。 e. 该系统以人机对话方式进行。用户输入起始站、终点站及需求原则,系统输出乘车方案:乘什么车、乘几路车、距离、时间、费用换乘方法等相关信息。 (3)数据结构与算法分析 a. 可以以邻接表作交通图的存储结构,表示边的结构内除包含有邻接点的信息外,还应包括交通工具、路程时间和费用等多种属性。 b. 使用图的基本算法:插入、删除、排序、深度优先级搜索和广度优先搜索等算法。 (4)测试
资源推荐
资源评论
资源评论
- 吉利吉利2023-07-29报告中使用的实例和图表清晰明了,有助于读者更好地掌握图专题的相关知识。
- 月小烟2023-07-29这份报告内容全面,涵盖了c语言数据结构实验方面的内容,使读者对图专题有了深入了解。
- 精准小天使2023-07-29文章结构清晰,逻辑性强,对于初学者来说易于理解和学习。
- 王元祺2023-07-29作者在报告中揭示了一些实践中可能遇到的问题和解决方法,对于读者具有一定的实用性。
- 永远的122023-07-29尽管这份报告的语言简洁朴实,但它对图专题的介绍绝对不含糊,可以给读者带来非常有价值的学习体验。
巴扎黑t
- 粉丝: 44
- 资源: 84
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功