Ответ:

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