Для решения данной задачи необходимо знать время, которое потребуется на каждый маршрут. Так как время на маршруты не указано, то и решить данную задачу не представляется возможным.
Предположим, что самый короткий маршрут занимает 25 минут.
Ответ: 25