Комментарии 5
Ещё в детстве читал, что такой H-образный вид принимает мыльная пленка при её натяжении на 4-е паралельных спицы — минимизирует полную энергию системы.
Не понял 1 момента.
Сеть Штейнера с построением кротчайших путей исходило из предпосылки, что точка Штейнера является точка, в которой отрезки с углами составляют наименьший путь.
И в конце через сеть штейнера доказывается предпосылка, что точка Штейнера является такой точкой в которой путь наименьший, а не несколько точек(как для четырехугольника) или пяти…
Сеть Штейнера с построением кротчайших путей исходило из предпосылки, что точка Штейнера является точка, в которой отрезки с углами составляют наименьший путь.
И в конце через сеть штейнера доказывается предпосылка, что точка Штейнера является такой точкой в которой путь наименьший, а не несколько точек(как для четырехугольника) или пяти…
При доказательстве о том что сеть Штейнера кратчайшая нигде не использовался факт что сеть для трех точек с радиальными отрезками из точки Торричелли минимальна (то есть что нет например сети с 2 и более дополнительными точками, там мы только использовали что можно заменить одну конструкцию из 2 отрезков с углом менее 120 градусов на другую с меньшей суммой длин. Поэтому вполне разумно доказать что для трех вершин минимальная сеть состоит из одной дополнительной точки и это точка Торричелли.
НЛО прилетело и опубликовало эту надпись здесь
Немного не в тему, но 56я минута доставила=)
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Алгоритмы о выборе дороги и сетях. Сети Штейнера. Лекция Владимира Протасова в Яндексе