Жадные алгоритмы

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

Описание

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