Для решения этой задачи мы можем использовать алгоритм Дейкстры. Давайте посмотрим, как это работает. Сначала нам нужно создать граф, в котором вершины будут перекрестками и пешеходными светофорами, а ребра - дорогами между ними. Для каждого ребра мы будем иметь информацию о времени, которое требуется Пете, чтобы перейти его на зеленый свет. Мы также добавим две дополнительные вершины 12 и Y - начальную и конечную точки Пети соответственно. Затем мы создадим массив расстояний dist, в котором будем хранить текущую минимальную стоимость достижения каждой вершины. На этом этапе мы инициализируем все расстояния как бесконечность, кроме расстояния до вершины 12, которое будет равно нулю. Далее, мы начинаем обходить граф, используя алгоритм Дейкстры. На каждой итерации мы выбираем вершину с минимальным расстоянием из массива dist и рассматриваем все соседние вершины. Если расстояние до соседней вершины через текущую вершину меньше, чем текущее расстояние до соседней вершины, то мы обновляем расстояние. Мы продолжаем этот процесс, пока не рассмотрим все вершины. В конце мы получаем минимальное время, чтобы добраться до вершины Y, которое будет храниться в dist. Однако, чтобы правильно решить эту задачу, нам необходимо также учесть время работы пешеходных светофоров. Мы можем добавить дополнительные условия при обновлении расстояний: - Если красный свет горит на перекрестке при прибытии в эту вершину, нам нужно подождать до смены света. Мы можем получить время, которое нам нужно подождать, вычтя текущее время из времени RJ. Затем мы добавляем это время к общему времени, требуемому для достижения соседней вершины. - Если зеленый свет горит, нам не нужно ждать, и мы можем использовать обычное расстояние. В результате мы получим минимальное время, необходимое Пете, чтобы попасть на угол Y, учитывая ограничения пешеходных светофоров. Если вы хотите подробный код для решения этой задачи на определенном языке программирования, дайте знать, и я смогу предоставить его.