Ответ:

Рассмотрим маршруты из города 1 в город 4:

  1. Через город 2: путь 1 → 2 → 4 занимает 10 + 15 = 25 минут.
  2. Через города 2 и 3: путь 1 → 2 → 3 → 4 занимает 10 + 5 + 30 = 45 минут.
  3. Через город 3: путь 1 → 3 → 4 занимает 20 + 30 = 50 минут.

Минимальное время — 25 минут.

Ответ: самый быстрый путь — 1 → 2 → 4; его длина по времени составляет 25 минут.