Ответ:

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