Задача о максимальном потоке

Четверг, 07 марта 2019
Таймс, ауд. 404

Описание

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