Вы здесь

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

Лекция Хит
Партнёр:
Предмет:
Дата записи:
13.02.12
Дата публикации:
13.02.12
Код для блога:

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

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

Страница лекции на сайте Computer Science Center

Другие лекции курса

23