4551
правка
Евклидова задача коммивояжера: различия между версиями
Материал из WEGA
Евклидова задача коммивояжера (посмотреть исходный код)
Версия от 14:02, 22 января 2014
, 22 января 2014→Постановка задачи
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 5: | Строка 5: | ||
== Постановка задачи == | == Постановка задачи == | ||
Рассматриваются NP-полные задачи геометрической оптимизации – такие как евклидова [[задача коммивояжера]] и евклидова задача нахождения [[дерево Штейнера|дерева Штейнера]]. Эти задачи являются геометрическими вариантами стандартных задач [[оптимизации графа]]; ограничение входных экземпляров геометрическим или евклидовым случаем встречается во множестве приложений ([1, 2]). Далее будет в основном рассматриваться евклидова задача коммивояжера. | Рассматриваются NP-полные задачи геометрической оптимизации – такие как евклидова [[задача коммивояжера]] и евклидова задача нахождения [[дерево Штейнера|дерева Штейнера]]. Эти задачи являются геометрическими вариантами стандартных задач [[оптимизация графа|оптимизации графа]]; ограничение входных экземпляров геометрическим или евклидовым случаем встречается во множестве приложений ([1, 2]). Далее будет в основном рассматриваться евклидова задача коммивояжера. | ||
== Нотация == | == Нотация == | ||
