О некоторых аспектах классической задачи Штейнера

• Veröffentlicht in: Управляющие системы и машины
• Datum: 2013
• Hauptverfasser: Агаи Аг Гамиш Якуб, Донец, Г.А.
• Format: Artikel
• Sprache: Russian
• Veröffentlicht: Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2013
• Schlagworte: Новые методы в информатике
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/83197
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: О некоторых аспектах классической задачи Штейнера / Агаи Аг Гамиш Якуб, Г.А. Донец // Управляющие системы и машины. — 2013. — № 5. — С. 9-13. — Бібліогр.: 4 назв. — рос.

Рассмотрена классическая задача Штейнера на плоскости. Для определения оптимальной точки, минимизирующей сумму расстояний к заданным точкам многоугольника, необходимо решить специальную систему тригонометрических уравнений. Приведены решения системы для треугольника и четырехугольника. The classic Steiner problem on the plane is discussed here. To find a point, the sum of the distances from which to given points of a polygon is minimal, it is necessary to solve specific system of trigonometric equations. The system solutions in the case of triangle and quadrangle are given. Розглянуто класичну задачу Штейнера на площині. Для визначення оптимальної точки, що мінімізує суму відстаней до заданих точок багатокутника, необхідно розв'язати спеціальну систему тригонометричних рівнянь. Наведено розв'язання системи для трикутників та чотирикутників.