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

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

相关推荐

今天 15:23
门头沟学院 Java
难道你们背八股都不觉得累?现在每天背八股背的我想吐
想去大厂的土豆子:累不累都是对比出来的,八股可比高考、考研轻松多了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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