c语言公交最优路径查询数据结构(附设计报告,c语言公交最优路径查询数据结构(附设计报告,完整代码).pdf...

.专业整理 .

《数据结构》

课程设计说明

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 日前：