АиСД S04E04. Потоки. Алгоритм Диница. Масштабирование потока

Алгоритмы и структуры данных. Семестр 4. Лекция 4. Продолжили говорить о задаче поиска максимального потока. Разобрали алгоритм метод масштабирования потока, алгоритмы Диница и Малхотры — Кумара — Махешвари. Университет ИТМО, 2021 г.