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

Считаем только направления, показанные стрелками. Кратчайшие пути из A в Л содержат по три дороги:

1. A → Б → Е → Л;
2. A → В → З → Л;
3. A → Г → З → Л;
4. A → Д → Ж → Л.

Каждый путь использует разрешённые направления, и путей короче трёх дорог на схеме нет.

Ответ: 4 кратчайших пути.