Comments 5
Ещё в детстве читал, что такой H-образный вид принимает мыльная пленка при её натяжении на 4-е паралельных спицы — минимизирует полную энергию системы.
+5
Не понял 1 момента.
Сеть Штейнера с построением кротчайших путей исходило из предпосылки, что точка Штейнера является точка, в которой отрезки с углами составляют наименьший путь.
И в конце через сеть штейнера доказывается предпосылка, что точка Штейнера является такой точкой в которой путь наименьший, а не несколько точек(как для четырехугольника) или пяти…
Сеть Штейнера с построением кротчайших путей исходило из предпосылки, что точка Штейнера является точка, в которой отрезки с углами составляют наименьший путь.
И в конце через сеть штейнера доказывается предпосылка, что точка Штейнера является такой точкой в которой путь наименьший, а не несколько точек(как для четырехугольника) или пяти…
+2
При доказательстве о том что сеть Штейнера кратчайшая нигде не использовался факт что сеть для трех точек с радиальными отрезками из точки Торричелли минимальна (то есть что нет например сети с 2 и более дополнительными точками, там мы только использовали что можно заменить одну конструкцию из 2 отрезков с углом менее 120 градусов на другую с меньшей суммой длин. Поэтому вполне разумно доказать что для трех вершин минимальная сеть состоит из одной дополнительной точки и это точка Торричелли.
+1
UFO just landed and posted this here
Немного не в тему, но 56я минута доставила=)
+1
Sign up to leave a comment.
Алгоритмы о выборе дороги и сетях. Сети Штейнера. Лекция Владимира Протасова в Яндексе