Алгоритмы и структуры данных 11. Потоки продолжение

Описание:

0:00 - Вступление 0:46 - Следствие из леммы 3:19 - Техника масштабирования потока 9:52 - Асимптотика масштабирования 19:30 - Алгоритм Диница 26:32 - Поиск блокирующего потока 39:30 - Асимптотика поиска блокирующего потока 44:41 - Лемма 51:26 - Следствие: алгоритм работает за O(V^2 * E) 52:30 - "Секунда рассуждений" 54:36 - Определения 57:28 - Лемма 1 1:03:13 - Лемма 2 1:07:04 - Первая теорема Карзанова 1:12:09 - Алгоритм Диница в единичных сетях Дата лекции 13.04.23 Лектор: Степанов И.Д. Монтажер: Калинин Иван Оператор: Сибиряков Михаил