Дано:
Тулуза-Бордо - 246км - Р1 (расстояние 1)
Бордо-Париж - 579км - Р2
Тулуза-Лимож - 389км - Р3
Лимож-Париж - 405км - Р4
Тулуза-Лион - 532км - Р5
Лион-Париж - 464км - Р6
Найти наименьшее из: Р1+Р2, Р3+Р4, Р5+Р6
Решение:
Тулуза-Бордо-Париж = 246км + 579км = 825км
Тулуза-Лимож-Париж = 389км + 405км = 794км
Тулуза-Лион-Париж = 532км + 464км = 996км
Ответ: самый короткий путь - через Лимож