Дослідження методів розв’язання NP-повних задач на прикладі задачі про перекриття точок колами заданого радіуса

Abstract

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