Геометрия · объяснение и практика
Почему сумма расстояний до вершин минимальна возле углов 120 градусов
Как выбирать место с минимальной суммой расстояний до трёх вершин, почему во внутреннем решении возникают углы 120° и когда минимум переносится в вершину.

В теме Выпуклость и геометрические оценки · Учебная карта
В маршруте Композиции движений и подобий · 10 тем
Главная мысль
Если все углы треугольника меньше 120°, минимум PA+PB+PC достигается внутри при трёх углах между лучами по 120°. При угле не меньше 120° минимизирующей точкой служит эта вершина.
Минимизируем сумму, а не самое большое расстояние
Представим три пункта A,B,C и промежуточный узел P. Стоимостью считаем ровно сумму длин PA+PB+PC, без весов, дорог и препятствий. Это другая задача, чем минимизация самого дальнего расстояния, где появляется описанная окружность или середина наибольшей стороны. Выбор модели нужно сделать до построения центра.
Для внутренней точки, не совпадающей с вершинами, изменение суммы в малом направлении определяется суммой трёх единичных векторов от вершин к P. В минимуме эта сумма равна нулю. Три единичных вектора могут взаимно уравновеситься только при попарных углах 120°, что и объясняет геометрический признак.
Внутреннее равновесие и выпуклость
Каждое расстояние является выпуклой функцией положения P, поэтому их сумма тоже выпукла. Внутренняя точка с нулевым градиентом даёт глобальный минимум, а не только случайное локальное улучшение. При всех углах меньше 120° такая точка лежит внутри треугольника. Её можно построить через внешние равносторонние треугольники на сторонах.
В равностороннем треугольнике центр симметрии имеет три равных луча под нужными углами. Но в общем случае точка Ферма не обязана совпадать с инцентром или центром тяжести. Эти центры определяются другими свойствами, и визуальная близость на почти правильном треугольнике не доказывает равенства.
Пример
Три пункта образуют равносторонний треугольник со стороной 6. Чему равна минимальная сумма расстояний?
Расстояние от общего центра до каждой вершины равно 6/√3=2√3. Сумма составляет 6√3. В любой вершине сумма была бы 12, что больше.
Большой угол меняет тип решения
Пусть угол A не меньше 120°. Сумма двух единичных векторов вдоль AB и AC имеет длину 2cos(A/2), не превышающую единицы. При смещении из A прирост расстояния до A не может быть перекрыт суммарным выигрышем по двум остальным направлениям. Поэтому перенос узла из A не уменьшает общую длину.
На границе 120° минимум уже находится в вершине, хотя внутренний критерий трёх лучей там неприменим: один отрезок имеет нулевую длину. При неодинаковой цене направлений единичные векторы заменяются взвешенными, и правило 120° перестаёт быть универсальным. Также оно не учитывает обход зданий или маршруты по дорожной сети.
От чтения к действию
А теперь — вы
Частые вопросы
Почему нельзя просто взять центр описанной окружности?
Он уравнивает расстояния до вершин, но задача о сумме не требует их равенства. Уравновешиваться должны направления трёх единичных векторов.
Действует ли правило 120° при разных ценах трёх ветвей?
В общем случае нет: веса меняют условие равновесия, а вместе с ним и углы между направлениями.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Как два отражения в пересекающихся прямых дают поворот
Как определить центр и ориентированный угол композиции двух отражений в пересекающихся прямых и почему порядок осей важен даже при одинаковом рисунке.
Открыть темуКак площади задают барицентрические координаты точки
Как три веса при вершинах задают точку треугольника, связать их с противоположными площадями и не перепутать однородную тройку с обычными декартовыми координатами.
Открыть тему