如果遇到某些延迟,最坏情况下到达目的地的时间最短?

时间:2018-10-15 14:14:47

标签: algorithm

这个问题中我要提到的问题是:Traffic Light

在问题中提到:“昂格先生可以将交通信号灯的偏移量设置为OFFi,以便昂格夫先生可以在[OFFi + k×( Ai + Bi),OFFi + k×(Ai + Bi)+ Ai),并且必须在时间范围[OFFi + k×(Ai + Bi)+ Ai,OFFi +(k + 1)×(Ai + Bi))中等待对于所有整数k。”

但是我不明白这些偏移在这里实际上意味着什么。如果Ang先生在时间0离开家,偏移量代表他可以控制绿灯开始的绝对时间,那么他可以调整偏移量以使其从不等待任何交通信号灯,但是在这种情况下情况并非如此。问题。感谢您对此有任何帮助。

0 个答案:

没有答案