Алгоритмы и структуры данных (основной поток) 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. Потоки, алгоритм Эдмондса-Карла
Категория:
Разное