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

0:00:00 Мотивация 0:01:20 Сеть 0:04:05 Поток в сети 0:09:55 Пример 0:12:45 Остаточная сеть 0:16:00 Формулировка теоремы Форда-Фалкерсона 0:17:25 Разрез 0:20:20 Лемма о потоке через разрез 0:34:20 Лемма о величине потока 0:36:35 Доказательство теоремы Форда-Фалкерсона 0:44:20 Алгоритм Форда-Фалкерсона 0:48:00 Примеры 0:52:55 Алгоритм Эдмонса-Карпа 0:56:20 Лемма о не уменьшении кратчайших расстояний 1:09:00 Лемма о насыщении ребер 1:18:45 Пример задачи Дата лекции: Лектор: Степанов Илья Оператор: Александр Еремин Монтаж: Артём Фартыгин