Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Проверим маршрут, посещающий все пять пунктов и возвращающийся в A: A → E → C → D → B → F → A.
Длины дорог на этом маршруте: AE = 5, EC = 4, CD = 2, DB = 1, BF = 3, FA = 5.
Суммарная длина: \(5+4+2+1+3+5=20\). Сравнение возможных порядков посещения пунктов по кратчайшим расстояниям между ними показывает, что маршрут короче 20 не получается.
Ответ: 20.
Проверим маршрут, посещающий все пять пунктов и возвращающийся в A: A → E → C → D → B → F → A.
Длины дорог на этом маршруте: AE = 5, EC = 4, CD = 2, DB = 1, BF = 3, FA = 5.
Суммарная длина: \(5+4+2+1+3+5=20\). Сравнение возможных порядков посещения пунктов по кратчайшим расстояниям между ними показывает, что маршрут короче 20 не получается.
Ответ: 20.
