Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

Нахождение максимального потока
Эффективные алгоритмы

Что: Лекция
Когда: Воскресенье, 16 марта 2008, 20:20–21:50
Где: ПОМИ РАН
Слайды: efficientalgorithms_lecture_160308.pdf

Описание

Метод Форда–Фалкерсона, алгоритм проталкивания предпотока, алгоритм «поднять-и-в–начало».