АиСД S04E03. Потоки, разрезы. Алгоритм Форда-Фалкерсона

Алгоритмы и структуры данных. Семестр 4. Лекция 3.
Начали говорить о задаче поиска максимального потока. Разобрали основные понятия теории потоков и рассмотрели алгоритм Форда-Фалкерсона и алгоритм Эдмондса-Карпа.
Университет ИТМО, 2020 г.

Пікірлер