标题:跪求高手帮忙啊 急死人了 交通问题课程设计
取消只看楼主
x111yao000
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2007-12-21
 问题点数:0 回复次数:1 
跪求高手帮忙啊 急死人了 交通问题课程设计
课题十三、交通问题系统
问题描述:
已知某市每条公共路线及沿途所经站名,试设计一个问路程序,用户可以在任一车站通过终端询问知道:
(1)是否有公共汽车到达指定的目的地?
(2) 若有,告诉乘车路线。如需中途换车,应指示在哪里换车
基本要求:
(1)数据结构:  将公共汽车路线图看成是一个有向图,选择合适的数据结构,除了反映顶点(站)之间的邻接关系外,还应反映途经的路线号。注意,两站之间可能存在往返两个方向,每个方向又可能对应多个路线号。
(2)算法:  按选定的数据结构设计相应的算法。注意,当从乘车站到目的站存在多种乘车路线时,必须确定路线选取标准。例如,要求换车次数最少等。
其中,a[i,j].go>0 表示第i条线路上,向站j 去方向的下一站号;a[i,j].back>0表示第i条线路 上,站j回来的下一站号。若站j不在第i条线路上,a[i,j].go 和 a[i,j].back 均为0。
另外,还需建立两个数组;一个是线路序号和线路号“值”的对照表;另一个是站号和站名对照表。
(3)对所采用的算法进行算法分析
求高手帮帮忙啦 先谢谢了
搜索更多相关主题的帖子: 交通问题 课程 数据结构 路线 
2007-12-21 16:48
x111yao000
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2007-12-21
得分:0 
高人露两手看看啊 以后小弟跟你学 数据结构了
2007-12-21 17:00



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-193719-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.358254 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved