图论的一个算法问题 换乘列车非固定等待时间

图论问题。有n个城市,城市a1->a2有多列火车可达,火车有发车时间和到达时间。其中有换乘等待时间,如晚上20:00到达a1,但你要搭的下一趟车到a2的发车时间是早上7:00,那么需要等待一晚上的时间。
这个问题用Dijkstras算法不能解决了,在原先的基础上增加了一个换乘等待时间,并且两点间不仅一种可达方式。
请问各位大佬这个问题该怎么解决?
全部评论
为什么不能用Dijkstras呢,你在计算时,加上a的结束到b的开始那段时间不就好了吗
点赞 回复 分享
发布于 2019-03-09 15:36
有人吗? 
点赞 回复 分享
发布于 2019-03-09 15:30

相关推荐

09-22 09:42
门头沟学院 Java
牛客37185681...:马德,我感觉这是我面过最恶心的公司,一面是两个女hr,说什么实习前几个月属于试用期,试用期过了才能转成正式实习生,我***笑了,问待遇就是不说,问能不能接受全栈,沙币公司
如果可以选,你最想去哪家...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务