Динамическое программирование (продолжение)

Четверг, 29 ноября 2012
ФМЛ 239, Актовый зал

Описание

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