一个关于公交查询系统的换乘问题

yzq8951 2008-11-21 12:24:52
是这样的,题目很小,是48个点,由三条线路组成,大概是这样的形状,四个交点
| | |
| | |
| | |
---------------------
| | |
| | |
-------------
|
|
我用了邻接矩阵表示,回溯法求得了所要求的两点间的所有简单路径 。但是又追加收费问题,每次车都要收费,但是我求得的路径该怎么用呢,他里面包含有换乘的也有没有换乘的,不知道如何去求解,请求帮助,是不是大范围改代码?
...全文
79 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
yzq8951 2008-11-25
  • 打赏
  • 举报
回复
已经搞定了~~~谢谢楼上了~~~
  • 打赏
  • 举报
回复
写代码了吗?写就贴出来看看
城市公交查询系统系统采用结构化设计的方法来实现系统总体功能,提高系统的各项指标,即将整个系统合理的划分成各个功能模块,正确地处理模块之间和模块内部的联系以及和数据库的联系,定义各模块的内部结构,通过对模块的设计和模块之间关系的系统来实现整个系统的功能 前台主要有3个模块,线路查询、站点查询、公交换乘模块和后台管理模块 功能名称:线路查询 功能概述:可以获得要查询公交所通过的各个站点。 功能名称:站点查询 功能概述:通过输入的指定站点查询经过该站点的公交。 功能名称:公交换乘查询 功能概述:分为公交直达、公交一次换乘,主要体现那些不可直达需要转车的路线的所有换法。(如果用户输入的起始点和终点,有一条及一条以上的公交线可以直达的,则为公交直达;如果输入的起始点和终点,没有一条公交线可以直接到的,系统将会给出一次换乘的方案,则为公交一次换乘) 功能名称:后台管理 功能概述:用于管理员登陆,添加、修改、删除公交线路,修改信息资料、安全密码,回复留言板等功能。 本系统提供了的车次查询功能、路线查询功能。乘客可以方便的进行查询,以防乘错车次。当然有些功能的智能化不是很强,系统有待进一步来完善。

69,322

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧