Ответ:

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