Ответ:

Для определения кратчайшего пути нужна схема графа с уже существующими рёбрами. На фотографии она не видна; пришлите её целиком.