Дослідження методів розв`язання NP-повних задач на прикладі задачі про перекриття точок колами заданого радіуса
Вантажиться...
Файли
Дата
Автори
Назва журналу
Номер ISSN
Назва тому
DOI
Анотація
The publication is devoted to the study of methods for solving the problem of covering a set of
points of the minimum number of circles of a given radius. The practical application of this problem and the
basic principles of the approach to its solution are considered. Two algorithms for its solution are also
described and their complexity is evaluated.
Опис
Ключові слова
NP-complete problem , set of points , best coverage , circle , center , point covered , displacement , given radius , pitch , efficiency , complexity , analysis
УДК
Тип документа
Мова
ISSN
Бібліографічний опис
Суліма Ю. О., Ткаченко О. М. Дослідження методів розв`язання NP-повних задач на прикладі задачі про перекриття точок колами заданого радіуса // Збірник матеріалів Міжнародної науково-практичної Інтернет конференції «Електронні інформаційні ресурси: створення, використання, доступ та управління», 20-21 листопада 2024 р. Суми/Вінниця : НІКО / КЗВО «Вінницька академія безперервної освіти», 2024. С. 193-195.