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