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