КОНФЕРЕНЦІЇ ВНТУ електронні наукові видання, 
Молодь в науці: дослідження, проблеми, перспективи (МН-2025)

Розмір шрифта: 
Порівняння ефективності методів розв’язання задачі про перекриття набору точок мінімальною кількістю кіл
Юрій Олександрович Суліма

Остання редакція: 2024-11-11

Анотація


Публікація присвячена дослідженню методів вирішення задачі про покриття набору точок мінімальною кількістю кіл заданого радіуса. Розглянуто практичне застосування цієї задачі та базові принципи підходу до її розв’язання. Також описано два алгоритми її розв’язку та оцінено їх складність.

Ключові слова


задача, набір точок, оптимальне покриття, коло, центр, покрита точка, зміщення, заданий радіус, крок, ефективність, складність, порівняння.

Повний текст: PDF