Вы здесь

Алгоритмы для NP-трудных задач (2013). Лекция 4

Лекция
Предмет:
Дата записи:
06.10.13
Дата публикации:
06.10.13
Код для блога:

Приближённые алгоритмы для задачи коммивояжёра

Лемма Шварца-Зиппеля.

Приближённые алгоритмы: 1.5-приближённый алгоритм для задачи коммивояжёра в метрическом пространстве, неприближаемость общего случая, 0.5-приближение для максимизационного варианта.

Страница лекции на сайте Computer Science Club

Другие лекции курса

12