Ответ:

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