Итак, у нас есть перекресток с пешеходными и автомобильными светофорами. Пешеходы могут переходить дорогу только по пешеходным переходам, которые пронумерованы от 1 до 4. Для каждого пешеходного перехода известно время RJ, в течение которого пешеходам горит красный свет, и время GJ, в течение которого пешеходам горит зелёный свет (J=1, 2, 3, 4). Суть задачи заключается в том, чтобы определить оптимальный путь Пети в школу через данный перекресток. Для начала рассмотрим возможные пути Пети: 1. Петя может пройти через переходы 1 и 3 (P13). 2. Петя может пройти через переходы 2 и 4 (P24). 3. Петя может пройти через переходы 1 и 4 (P14). 4. Петя может пройти через переходы 2 и 3 (P23). Для каждого пути необходимо найти время, которое Петя потратит на переход каждого пешеходного перехода. Для этого нужно сложить время, которое ему потребуется для перехода каждого перехода, взвешенное на состояния (зеленый или красный) светофора на момент перехода. Рассмотрим первый путь - P13. Для перехода 1: Если светофор для пешеходов горит зеленым (G1), и Петя получает зеленый свет на момент перехода, то ему потребуется время G1 для перехода. Если светофор для пешеходов горит красным (R1), и Петя получает зеленый свет на момент перехода, то ему потребуется время R1 + G1 для перехода. Таким же образом рассчитываем время для перехода 3. Таким образом, время для пути P13 равно максимальному времени из времени перехода 1 и времени перехода 3. Аналогично рассчитываем время для всех путей. После рассчета времени для каждого пути, выбираем путь с минимальным временем и объявляем его оптимальным путем Пети в школу через данный перекресток.