http://vmath.ru/vf5/ 2026-10-13T04:37:58+0300 http://vmath.ru/vf5/ http://vmath.ru/vf5/lib/tpl/vf5/images/favicon.ico text/html 2021-06-06T23:45:28+0300 Anonymous (anonymous@undisclosed.example.com) http://vmath.ru/vf5/algebra2/optimiz/distance/torri/tree/movings?rev=1623012328&do=diff ДЕРЕВО ШТЕЙНЕРА ---------- Поведение сети Штейнера при вариации терминала Три терминала Алгоритм нахождения точки Ферма-Торричелли для терминалов на плоскости $$ P_1=(x_1,y_1),P_2=(x_2,y_2),P_3=(x_3,y_3) $$$ Q_1 $$ P_1P_2 $$ P_3 $$$ Q_1=\left(\frac{1}{2}x_1+\frac{1}{2}x_2-\frac{\sqrt{3}}{2}y_1+\frac{\sqrt{3}}{2}y_2\, ,\ \frac{\sqrt{3}}{2}x_1-\frac{\sqrt{3}}{2}x_2+\frac{1}{2}y_1+\frac{1}{2}y_2 \right) \, . $$$$ \widehat{Q_1}=\left(\frac{1}{2}x_1+\frac{1}{2}x_2+\frac{\sqrt{3}}{2}y_1-\frac{\sq…