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 Пример задачи
Дата лекции: 15.04.2021
Лектор: Степанов Илья
Оператор: Александр Еремин
Монтаж: Артём Фартыгин