Присоединиться

11 класс·средний уровень

За какое минимальное время можно проехать из пункта А в пункт Л?

Условие

На рисунке — схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно передвигаться только в направлении, указанном стрелкой, для каждой дороги указано время проезда в минутах. За какое минимальное время можно проехать из пункта А в пункт Л? В ответе укажите только число — время в минутах, указывать единицы измерения не нужно.

Рисунок к задаче

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

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

    Решение.

Осталось ещё 1 шаг

  1. Разбор до ответа

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Поиск путей в графе»

За какое минимальное время можно проехать из пункта А в пункт Л? — решение с объяснением | Lom Ai