Сайт использует сервис веб-аналитики Яндекс Метрика с помощью технологии «cookie». Пользуясь сайтом, вы даете согласие на использование данной технологии.
Дискретная оптимизация 1. Основные задачи и подходы
0:00:00 Примеры задач оптимизации 0:19:15 Примеры NP трудных задач. Задача о рюкзаке 0:22:50 Задача коммивояжера 0:25:00 Задача дерева Штейнера 0:27:00 Задача упаковки в контейнер 0:29:40 Задача о покрытии 0:37:00 Подходы к упрощения задач 0:49:30 Система оценивания в этом курсе Дата лекции: 10.02.2022 Лектор: Дайняк Александр Борисович Съёмка: Денис Швейкин Монтаж: Артём Фартыгин