Что: Лекция
Когда: Понедельник, 20 февраля 2012, 18:30–19:50
Где: ФМЛ 239, Актовый зал

Описание

Общие принципы жадного метода. Непрерывная и дискретная задачи о рюкзаке. Задача о выборе заявок. Минимальное покрывающее дерево: свойство разреза, жадная стратегия.

Видео