Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №3814820
А
Аноним
4 часа назад · публичный вопрос
А
Аноним

Реши задачу в файле

Ответ нейросети
4 часа назад

Краткий ответ: \(7\) (в поле нужно ввести число \(7\)).

Как рассуждать

Каждое ребро задаёт пару \((время; энергия)\). Нужно минимизировать суммарное время при условии, что суммарная энергия не больше \(6\).

Сначала найдём самый быстрый маршрут без учёта заряда:

  • через \(A\): \(S\to A\to C\to F\) даёт время
    \[ 4+1+3=8; \]
  • через \(B\): \(S\to B\to C\to F\) даёт время
    \[ 2+2+3=7. \]

Быстрее \(7\) добраться нельзя. Теперь проверяем заряд найденного маршрута:

\[ S\to B\to C\to F: \quad E=3+1+2=6\le 6. \]

Значит этот маршрут допустим и имеет минимальное время.

\[ \boxed{7} \]

Для сравнения: маршрут \(S\to B\to A\to C\to F\) тоже занимает \(7\) единиц времени, но расходует \(3+2+4+2=11\) единиц энергии, поэтому не подходит. А, например, \(S\to A\to F\) допустим по энергии, но требует \(12\) единиц времени.