5. Сервис Яндекс. Пробки показал загруженность улиц города. Зеленый, желтый или красный участок между двумя соседними перекрестками показывает, что время движения на автомобиле по этому участку равно 1,2 или 3 минуты соответственно. За какое наименьшее время можно проехать из точки А в точку В, двигаясь только на север или восток?

Пошаговое решение:

• Рассмотрим два возможных маршрута:
• Маршрут 1: A → низ → низ → право → право → B. Время: 3 + 3 + 1 + 1 = 8 минут
• Маршрут 2: A → право → право → низ → низ → B. Время: 1 + 1 + 3 + 3 = 8 минут
• Маршрут 3: A → низ → право → низ → право → B. Время: 3 + 1 + 3 + 1 = 8 минут
• Маршрут 4: A → право → низ → право → низ → B. Время: 1 + 3 + 1 + 3 = 8 минут

Ответ: 8 минут