Форум » Поиск путей в графе » № 2139 » Ответить
№ 2139
petrgrishin: № 2139) (Досрочный ЕГЭ-2020) На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Какова длина самого длинного пути из города А в город М? Длиной пути считать количество дорог, составляющих этот путь. Стоит ответ 8 маршрут можно сделать АДГВЕЖИЛКМ и выходит 9, смотрел ответ на эту задачу на другом портале тоже 9
Ответов - 1
Поляков: petrgrishin пишет: можно сделать АДГВЕЖИЛКМ и выходит 9 Да, там 9. Спасибо, исправлено.
полная версия страницы