Алгоритмы и структуры данных (основной поток) 11. Потоки, алгоритм Эдмондса-Карла

Таймкоды:

00:00 - Мотивировочный пример
03:48 - Определение сети
06:00 - Поток
13:00 - Остаточная сеть
15:45 - Критерий максимальности потока
18:28 - Пример
23:20 - Разрез
34:00 - Теорема Форда-Фалкерсона
42:38 - Алгоритм Форда-Фалкерсона
48:05 - Алгоритм Эдмондса-Карла
01:14:55 - Техника масштабирования

дата лекции:
16.04.2025

Лектор: Степанов Илья Даниилович

Оператор: Марк Захаров
Монтажер: Чегодаев Алексей

Плейлист: https://youtube.com/playlist?list=PL4_hYwCyhAvaUQ6oGA7sjUcf2VXSo1Txy&si=akNX3AQkyYfWr6VB

Видео Алгоритмы и структуры данных (основной поток) 11. Потоки, алгоритм Эдмондса-Карла канала Лекторий ФПМИ