Показати скорочений опис матеріалу
Дослідження методів розв’язання NP-повних задач на прикладі задачі про перекриття точок колами заданого радіуса
| dc.contributor.author | Суліма Ю.О. | |
| dc.contributor.author | Ткаченко О.М. | |
| dc.date.accessioned | 2024-12-13T10:01:23Z | |
| dc.date.available | 2024-12-13T10:01:23Z | |
| dc.date.issued | 2024 | |
| dc.identifier.citation | Суліма Ю.О., Ткаченко О.М. Дослідження методів розв’язання NP-повних задач на прикладі задачі про перекриття точок колами заданого радіуса // Електронні інформаційні ресурси: створення, використання, доступ та управління: збірник матеріалів Міжнародної науково-практичної Інтернет-конференції (Суми/Вінниця, 20-21 листопада 2024 р.). – Суми/Вінниця: НІКО / КЗВО «Вінницька академія безперервної освіти», 2024.– 193-195 с. | uk_UA |
| dc.identifier.uri | https://docs.academia.vn.ua/handle/123456789/1800 | |
| dc.description.abstract | Публікація присвячена дослідженню методів вирішення задачі про покриття набору точок мінімальною кількістю кіл заданого радіуса. Розглянуто практичне застосування цієї задачі та базові принципи підходу до її розв’язання. Також описано два алгоритми її розв’язку та оцінено їх складність. | uk_UA |
| dc.language.iso | uk_UA | uk_UA |
| dc.publisher | Суми/Вінниця: НІКО | uk_UA |
| dc.subject | NP-повна задача, набір точок, найкраще покриття, коло, центр, покрита точка, переміщення, заданий радіус, крок, ефективність, складність, аналіз. | uk_UA |
| dc.title | Дослідження методів розв’язання NP-повних задач на прикладі задачі про перекриття точок колами заданого радіуса | uk_UA |
| dc.type | Article | uk_UA |
Долучені файли
Даний матеріал зустрічається у наступних фондах
-
Міжнародна науково-практична інтернет-конференція "Електронні інформаційні ресурси: створення, використання, доступ та управління 2024"
збірник матеріалів Міжнародної науково-практичної Інтернет-конференції (Суми/Вінниця, 20-21 листопада 2024 р.). – Суми/Вінниця: НІКО / КЗВО «Вінницька академія безперервної освіти», 2024. – 220 с.