4551
правка
Точные алгоритмы построения доминирующего множества: различия между версиями
Перейти к навигации
Перейти к поиску
Точные алгоритмы построения доминирующего множества (посмотреть исходный код)
Версия от 00:27, 2 февраля 2014
, 2 февраля 2014нет описания правки
Irina (обсуждение | вклад) Нет описания правки |
Irina (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
== Ключевые слова и синонимы == | == Ключевые слова и синонимы == | ||
Связное доминирующее множество | [[Связное доминирующее множество]] | ||
== Постановка задачи == | == Постановка задачи == | ||
Задача построения доминирующего множества представляет собой классическую NP-полную задачу оптимизации, входящую в более широкий класс задач о покрытии. Сотни статей были посвящены этой задаче, которая имеет огромное значение для определения местоположения. | Задача построения доминирующего множества представляет собой классическую [[NP-полная задача|NP-полную задачу]] оптимизации, входящую в более широкий класс задач о покрытии. Сотни статей были посвящены этой задаче, которая имеет огромное значение для определения местоположения. | ||