Динамическое программирование (продолжение)
Алгоритмы и структуры данных, часть 1


Что: Лекция
Когда: Четверг, 29 ноября 2012, 20:00–21:20
Где: ФМЛ 239, Актовый зал

Описание

Задача о рюкзаке: рюкзак с повторениями и без, ленивые вычисления. Перемножение последовательности матриц. Независимые множества в деревьях. Кратчайшие пути: кратчайшие пути между всеми парами вершин (алгоритм Флойда-Уоршолла, алгоритм Джонсона), задача о коммивояжёре.