求助一下关于全国列车时刻表程序最省时间算法的一个问题

m0_47505980 2020-05-01 09:54:16
如题,使用Floyd算法可以解决最短路径问题,但是在最省时间的计算中无法解决从一个站到另一个站的时候存在的候车时间问题。候车时间应该如何加入计算呢,请教一下各位大佬。
...全文
189 5 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
  • 打赏
  • 举报
回复
怎么算候车时间?从开始检票到开车,这个时间基本上是固定的
Nick大帅仔 2020-05-05
  • 打赏
  • 举报
回复
按照准时到站和准时发车,就算候车时间吗?还是从到达,到检票。 不行的吧,还得算下车走到候车厅的时间吧。 每个车站布局还不一样,时间也不一样。 检票口位置也不一样。
「已注销」 2020-05-04
  • 打赏
  • 举报
回复
引用 2 楼 早打大打打核战争 的回复:
可以认为每个站的候车时间是一个常量
我是楼主另一个号,这个事情是这样的。。。时刻表都是真实的时刻表,没有这种常量之说qwq
  • 打赏
  • 举报
回复
可以认为每个站的候车时间是一个常量
CS-Polaris 2020-05-01
  • 打赏
  • 举报
回复
12306的内部铁路调度,是如何工作的吗?这也是个值得思考的问题,我帮你顶下,我也学习下。

65,182

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

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