Алгоритмы и структуры данных (основной поток) 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 Лектор: Степанов Илья Даниилович Оператор: Марк Захаров Монтажер: Чегодаев Алексей Плейлист: • Алгоритмы и структуры данных / основной по...