а что найти нужно в задаче¿
Вопрос то задачи какой???
Если найти весь путь, то ответ №4
т.е. расстояние между двумя городами