c语言公交最优路径查询数据结构(附设计报告

《c语言公交最优路径查询数据结构(附设计报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划c语言公交最优路径查询数据结构(附设计报告　　《数据结构》　　课程设计说明　　常州工学院　　计算机信息工程学院　　《数据结构》课程设计报告　　题目公交路线上优化路径的查询年级XX级专业软件工程学生学号学生学号指导教师　　XX年01月11日　　常州工学院计算机信息工程学院　　设计名称：　　指导教师：　　学生姓名：　　学生姓名：　　专业：　　《数据结构》课程设计任务书公交线路上优化路径的查询王树峰下达时间：XX-01-11

2、XXX学号：XXXXXXXXXXXXX学号：XXXXXXXX软件工程　　一、课程设计的基本要求目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　①根据上述公交线路的输入格式，定义并建立合适的图模型。　　②针对上述公交线路，能查询获得任何两个站点之间最便宜的路径，即输入站名S，T后，可以输出从S到T的最便宜的路径，输出格式为：线路x：站名S，

3、…，站名M1；换乘线路x：站名M1，…，站名M2；…；换乘线路x：站名MK，…，站名T。共花费x元。　　③针对上述公交线路，能查询获得任何两个站点之间最省时间的路径，即输入站名S，T后，可以输出从S到T的考虑在中间站等下一辆线路的等待时间的最省时间的路径，输出格式为：线路x：站名S，…，站名M1；换乘线路x：站名M1，…，站名M2；…；换乘线路x：站名MK，…，站名T。共花费x时间。　　④针对上述公交线路，能查询获得任何两个站点之间最省时间的路径，即输入站名S，T后，可以输出从S到T的考虑在中间站等下一辆线路的等待时间的最省时间

4、的路径，输出格式为：线路x：站名S，…，站名M1；换乘线路x：站名M1，…，站名M2；…；换乘线路x：站名MK，…，站名T。共花费x时间。　　二、课程设计的主要内容　　主要内容：首先将多有要用到的结构体全部定义完全，在　　课程设计的进程安排目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　1．XX年01月10日之前：　　完成所有要用到的结构

5、体的定义。　　2．XX年01月11日——01月12日：　　完成建立合适的图模型以及信息的初始化。　　3．XX年01月15日前：　　将初始化的所有的信息与建立的图模型完全连接起来，写调整函数将每一条路线的车的信息存放到所有的节点里去。　　4．XX年1月16日——XX年1月18日：　　完成按时间和价格的最优的方法选择路线。　　5.XX年1月19日——XX年1月20日：　　完成所有的程序。　　6.XX年1月21日　　答辩　　具体分工：　　XX：①，定义所有将要用到的结构体　　②，编写函数实现根据公交路线信息修改站点信息的功能③，利用F

6、loyd算法找出按时间的所有两站之间的最优路径④，编写时间最优的路线选择⑤，编写时间最优的路线选择　　XX：①，初始化所有信息　　②，建立图模型目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　③，编写价格最优的路线选择　　④，界面优化　　XX年01月11日　　郑州轻工业学院　　课程设计任务书　　题目电话号码查询系统专业、班级计科10-01

7、41姓名王平主要内容：设计哈希表实现电话号码查找系统　　基本要求：从键盘输入各记录，分别以电话号码和用户名为关　　键字设计哈希表；采用不同的哈希函数，比较冲突率；采用适当的方法解决冲突；在哈希函数确定的前提下，尝试不同类型处理冲突的方法，考察平均查找长度的变化；查找并显示给定电话号码的记录；查找并显示给定用户名的记录。　　主要参考资料等：数据结构课本完成期限：21012年6月21号指导教师签名：课程负责人签名：　　12年6月21日　　郑州轻工业学院本科　　数据结构课程设计总结报告　　设计题目：电话号码查询系统学生姓名：王平　　系

8、别：计算机科学与通信工程学院专业：计算机科学与技术班级：10-01学号：1指导教师：卢冰、李晔　　XX年6月21日目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发