Математична модель мінімальної сітки сполучення шести об’єктів, довільно розміщених на площині
Анотація
Розглянуто оптимальні прикладні задачі, пов’язані з побудовою мінімальної сітки сполучення шести об’єктів, довільно розміщених на площині. Розроблено та обґрунтовано алгоритми побудови найкоротших ліній їх сполучення. Побудовано математичні моделі у вигляді формул та геометричних фігур. Запропоновано оптимальні способи сполучення таких об’єктів.
Зразок для цитування: Г. М. Возняк, О. Г. Возняк, “Математична модель мінімальної сітки сполучення шести об’єктів, довільно розміщених на площині”, Прикл. проблеми механіки і математики, Вип. 23, 60–75 (2025), https://doi.org/10.15407/apmm2025.23.60-75
Ключові слова
Посилання
Voznyak H.M., Voznyak O.H. Construction of a minimal grid connecting three and four objects, arbitrarily placed on the plane // Prykl. Probl. Mekh. Mat. — 2023. — Vol. 21. — P. 91-107.
Voznyak H.M., Voznyak O.H. Mathematical model of a minimal grid connecting five objects, arbitrarily placed on the plane // Prykl. Probl. Mekh. Mat. — 2024. — Vol. 22. — P. 75-94.
Vozniak O.H., Holubnyk O.R. Search of optimal connection lines using the graph method // Еconomics and region. — 2023. — Vol. 1 (88). — P. 166-173.
Nahibin F. F. Extremes. — Moskva: Prosveshcheniye, 1986. — 120 p.
Alon Noga, Azar Yossi. On-Line Steiner Trees in the Euclidean Plane // Discrete & Computational Geometry. – 1993. – 10 (1). Р. 113–121.
Courant Richard, Robbins Herbert. What is Mathematics? – Rev. by Ian Stewart. – N.-Y., Oxford: Oxford University Press, 1996. – 590 p.
Ljubić Ivana. Solving Steiner trees: Recent advances, challenges, and perspectives // Networks, 2021. – 77 (2). Р. 177–204.
Steinhaus Hugo. One hundred problems in elementary mathematics. – N.-Y., Dover Publications, 1979. – 174 p.
Посилання
- Поки немає зовнішніх посилань.
Ця робота ліцензована Creative Commons Attribution 3.0 License.