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

Описание

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