Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Рассмотрим маршруты из города 1 в город 4:
- Через город 2: путь 1 → 2 → 4 занимает 10 + 15 = 25 минут.
- Через города 2 и 3: путь 1 → 2 → 3 → 4 занимает 10 + 5 + 30 = 45 минут.
- Через город 3: путь 1 → 3 → 4 занимает 20 + 30 = 50 минут.
Минимальное время — 25 минут.
Ответ: самый быстрый путь — 1 → 2 → 4; его длина по времени составляет 25 минут.
Рассмотрим маршруты из города 1 в город 4:
- Через город 2: путь 1 → 2 → 4 занимает 10 + 15 = 25 минут.
- Через города 2 и 3: путь 1 → 2 → 3 → 4 занимает 10 + 5 + 30 = 45 минут.
- Через город 3: путь 1 → 3 → 4 занимает 20 + 30 = 50 минут.
Минимальное время — 25 минут.
Ответ: самый быстрый путь — 1 → 2 → 4; его длина по времени составляет 25 минут.
