Question

Путешественник вылетев из москвы хочет побывать в париже амстердаме и риме и затем вернуться в москву набери кратчайший маршрут
фото есть срочнооо

Answer 1

1) Москва -Рим-Париж-Амстердам -Москва
2858+1531+ 514+2456 = 7359
2)Москва - Рим - Амстердам - Париж-Москва
2858+1642+514+2865 = 7879
3) Москва -Париж- Амстердам - Рим -Москва
2865+514+1642+2858 = 7879
4) Москва -Амстердам -Париж- Рим - Москва
2456+514+1531+2858 = 7359
Не рассматриваем Москва - Париж-Рим-Амстердам-Москва, Москва-Амстердам -Рим -Париж -Москва, т.к. они явно длиннее(не по кольцу, а с возвратом)

Ответ: варианты 1 и 4