Алгоритмы и структуры данных, 2 семестр, лекция 2

Жадные алгоритмы. Общие принципы жадного метода. Непрерывная и дискретная задачи о рюкзаке. Задача о выборе заявок. Минимальное покрывающее дерево: свойство разреза, жадная стратегия.Страница лекции на сайте Computer Science Center: Курс: Алгоритмы и структуры данных 2 семестр Лектор: Александр Куликов Канал: Computer Science Center ID 13518 Смотрите это видео на Лекториуме. Удобный поиск и общение с преподавателями.