Задача о максимальном потоке
Четверг, 07 марта 2019
Таймс, ауд. 404
Задача о максимальном потоке. Теорема о минимальном разрезе и максимальном потоке. Алгоритм Форда-Фалкерсона. Алгоритм Эдмондса-Карпа. Задача о паросочетании в двудольном графе.