City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

Нахождение максимального потока
Efficient algorithms

What: Lecture
When: Sunday, 16 March 2008, 20:20–21:50
Where: ПОМИ РАН
Slides: efficientalgorithms_lecture_160308.pdf

Description

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