Решение: Длина максимального пути
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Какова длина самого длинного пути из города А в город М? Длиной пути считать количество дорог, составляющих этот путь.
Решение по шагам
3 шагаПредставим города и дороги в виде ориентированного графа. Для каждого города определяем максимальное число дорог на пути из города А.
Переходя по дорогам только в направлении стрелок, последовательно обновляем длины путей до достижимых городов.
Максимальная длина пути, полученная для города М, составляет 10 дорог.
$$L(М)=10$$Где здесь ошибаются
Считать количество городов вместо количества дорог.
Использовать дороги против направления стрелок.
Выбрать самый короткий путь вместо самого длинного.