Побудова мінімальної сітки сполучення трьох та чотирьох об’єктів, довільно розміщених на площині

• Date: 2023
• Main Authors: Voznyak, H. M.; Західноукраїнський національний університет, Тернопіль, Voznyak, O. H.; West Ukrainian National University, Ternopil
• Format: Article
• Language: Ukrainian
• Published: Pidstryhach Institute for Applied Problems of Mechanics and Mathematics of NAS of Ukraine 2023
• Subjects: точка Торрічеллі; мінімальна сітка; математична модель; оптимальні лінії; вузлові точки; сумарні відрізки; алгоритм; геометричні перетворення; УДК 514; 515.1
• Online Access: http://journals.iapmm.lviv.ua/ojs/index.php/APMM/article/view/apmm2023.21.91-107
• Journal Title: Prykladni Problemy Mekhaniky i Matematyky

The optimal problems related to the construction of the shortest grid of connecting lines for a certain number of objects placed on the plane are considered. In general, a system of points (objects) is given and a minimal grid of lines connecting them is built. Methods for constructing the shortest...