Ответ:

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