《 数 据 结 构 》 课 程 设 计 说 明 2010.1 常 州 工 学 院 计 算 机 信 息 工 程 学 院 《 数 据 结 构 》 课 程 设 计 报 告 题 目 公 交 路 线 上优化路 径的查询 年 级 2008 级 专 业 软件工程 学生学号 ********（组长） 学生学号 ******** 指导教师 王树峰 2010 年 01 月 11 日 常 州 工 学 院 计 算 机 信 息 工 程 学 院 《数据结构》课程 设计 任 务 书 设计 名称： 公交线路上优化路径的查询 指导教师： 王树峰 下达时间： 2010-01-11 学 生姓名： XXX （组长） 学 号： XXXXXXXXX 学 生姓名： XXXX 学 号： XXXXXXXX 专业： 软件工 程 一、课程设计的基本要求 ① 根据上述公交线路的输入格式，定义并建立合适的图模型。 ② 针对上述公交线路，能查询获得任何两个站点之间最便宜的路径，即输入站名S，T 后，可以输出从S 到T 的最便宜的路径，输出格式为：线路x：站名S，…，站名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 的考虑在中间站等下一辆线路的等待时间的最省时间的路径，输出格式为：线路x：站名S，…，站名M1；换乘线路x：站名M1，…，站名M2；…；换乘线路x：站名MK，…，站名T。共花费x时间。 二、课程设计的主要内容（包含分工） 主要内容：首先将多有要用到的结构体全部定义完全，在 课程设计的进程安排 1．2010 年01 月10 日之前： 完成所有要用到的结构体的定义。 2．2010 年01 月11 日——01 月12 日： 完成建立合适的图模型以及信息的初始化。 3．2010 年01 月15 日前： 将初始化的所有的信息与建立的图模型完全连接起来，写 调整函数将每一条路线的车的信息存放到所有的节点里去。 4．2010 年1 月16 日——2010 年1 月18 日 ： ...
