Работа посвящена проблеме построения наилучшего аппроксимирующего покрытия ограниченного плоского множества <nobr>$M$</nobr> конечным набором кругов одного радиуса. Проблема считается решенной, если удалось построить наилучшую в смысле хаусдорфовой метрики <nobr>$n$</nobr>-сеть рассматриваемого множества. В работе приведены достаточные условия оптимальности <nobr>$n$</nobr>-сети, предложен алгоритм построения наилучших сетей на основе разбиения <nobr>$M$</nobr> на подмножества и отыскания их чебышевских центров. Эффективность созданного алгоритма показана на примерах множеств с различной геометрией.
чебышевский центр, наилучшая $n$-сеть, покрытие кругами