- 1、本文档共11页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
《数据构造与算法设计》
课程设计任务书
题目公交咨询程序
专业班级
学生姓名孙宝琳学号0124数学0701
【问题描绘】
利用图实现公交咨询系统,包含公交线路查问、站点查问以及最优搭车方案
的查问。
【软件功能】
1.从文件中接收图和公交车信息;
设
2.可实现确立公交线路查问,即输出该车的全部站点;
计
3.能够对某一个站点进行查问输出该站点的全部下一站;
内
4.能够对搭车方案进行查问,即输出确立起点,终点的最优搭车方案,换
容
车输出换车次数及换车站点;
与
要【算法思想】
求设计公交车类(车号,行程长度,终点站)、图类(站点名,公交车类,
现有路线条数,现有站点数)、Dijkstra算法类(最短路径上的最后一个站点,
最短路径的站点数);从文件中接收内容并对图和公交车进行初始化,公交线路
查问——在图中找到起点站,按次序输出全部公交车号同样的站点;搭车方案中
利用Dijkstra算法算出最优路线,并有最短路径的最后一个站点将路径上的所
有站点入栈,出站时判断能否换车并输出方案;
【提交成就】
1.“《数据构造与算法设计》课程设计任务书”一份,打印装袋;
2.“《数据构造与算法设计》课程设计报告”一份,打印装袋;
3、上边两项内容的word文档,经过电子邮件交到指导教师。
起止时间2009年6月8日至2009年6月19日
指导教师署名年月日
系(教研室)主任签
年月日
名
学生署名孙宝琳2009年6月18日
数据构造与算法设计课程设计
专业数学与应用数学班级数学0701学号0124
姓名孙宝琳达成日期指导教师(署名)
1、程序设计说明书
【设计题目】公交咨询程序
【问题描绘】
利用图实现公交咨询系统,包含公交线路查问、站点查问以及最优搭车方案的查问。
【软件功能】
1从文件中接收图和公交车信息;
2可实现确立公交线路查问,即输出该车的全部站点;
3能够对某一个站点进行查问输出该站点的全部下一站;
4能够对搭车方案进行查问,即输出确立起点,终点的最优搭车方案,换车输出换车
次数及换车站点;
【算法思想】
设计公交车类(车号,行程长度,终点站),图类(站点名,公交车类,现有路线
条数,现有站点数),Dijkstra算法类(最短路径上的最后一个站点,最短路径的站点
数);从文件中接收内容并对图和公交车进行初始化,公交线路查问——在图中找到起
点站,按次序输出全部公交车号同样的站点;搭车方案中利用Dijkstra算法算出最优
路线并有最短路径
文档评论(0)