有哪些信誉好的足球投注网站- 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）