Лекция 11. Приближённые алгоритмы с оценкой точности. Часть 2.
Требуемые условия завершения
1. Класс APX.
2. Приближённый алгоритм для вершинного покрытия.
3. Приближённые алгоритмы для метрической задачи коммивояжёра.
4. Неаппроксимируемость общей задачи коммивояжёра.
Нажмите на ссылку 11 Приближенные алгоритмы с оценкой точности. Часть 2.pdf, чтобы просмотреть файл.