Е13.21 Какова длина самого короткого пути из города А в город М

Какова длина самого короткого пути из города А в город М? Длиной пути считать количество дорог, составляющих этот путь.

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

Ответ:

 

Источник: «03.05.2021 ЕГЭ 100БАЛЛОВ, Иосиф Дзеранов»