城市是由一个又一个的十字路口组成的,每条道路都是双行道,每个路口都向外伸出8条道,每辆车速度都相同,为v。路口相当于结点,路相当于边,构成一个大图。每辆车都有一个出发点和目的地。图中边具有路程属性,结点有interval属性,全部结点的interval都是相同的,假设没有黄灯,红绿灯立马各自经历interval之后变换。
求:interval是几的时候,才能让城市中的全部车辆最快到达目的地。
变化:
- 红绿灯各自interval不同
- 各辆车车速不同
城市是由一个又一个的十字路口组成的,每条道路都是双行道,每个路口都向外伸出8条道,每辆车速度都相同,为v。路口相当于结点,路相当于边,构成一个大图。每辆车都有一个出发点和目的地。图中边具有路程属性,结点有interval属性,全部结点的interval都是相同的,假设没有黄灯,红绿灯立马各自经历interval之后变换。
求:interval是几的时候,才能让城市中的全部车辆最快到达目的地。
变化: