Ответ:

На фото схема дорог закрыта, поэтому невозможно определить направления дорог и связи между городами. Пришлите изображение схемы целиком и без перекрытий — тогда можно посчитать пути из А в К.