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

46 Просмотры
Издатель
Алгоритмы и структуры данных. Семестр 4. Лекция 4.

Продолжили говорить о задаче поиска максимального потока. Разобрали алгоритм метод масштабирования потока, алгоритмы Диница и Малхотры — Кумара — Махешвари.

Университет ИТМО, 2021 г.
Категория
интерьер
Комментарии выключены