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

c语言编写,数据结构课程设计,公交最优路径查询,可以根据时间最短,费用最省两种方法来查询(附设计报告,完整代码)

一、课程设计的基本要求

① 根据上述公交线路的输入格式，定义并建立合适的图模型。

② 针对上述公交线路，能查询获得任何两个站点之间最便宜的路径，即输入站名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日 ： 完成按时间和价格的最优的方法选择路线。 5. 2010年1月19日——2010年1月20日：