Лекция 10. Приближённые алгоритмы с оценкой точности. Часть 1.
Требуемые условия завершения
- Основные понятия
- Приближённые алгоритмы для задачи упаковки
ящиков
– First-Fit
– Best-Fit - Неаппроксимируемость задачи BP.
- Приближённый алгоритм для задачи «Рюкзак».
Нажмите на ссылку 10 Приближенные алгоритмы с оценкой точности. Часть 1.pdf, чтобы просмотреть файл.