Рет қаралды 1,157
00:00 Идея потока, пример
02:45 Сеть (транспортная сеть)
05:19 Поток
10:19 Остаточная сеть
14:57 Отрицательные потоки
18:53 Разрез сети
22:35 Лемма о величине потока
28:30 Теорема Форда-Фалкерсона
35:44 Алгоритм Форда-Фалкерсона
41:30 Алгоритм Эдмондса-Карпа
44:00 Лемма 1
54:25 Лемма 2
01:03:10 Техника масштабирования
1:10:05 Лемма 1
01:14:15 Лемма 2
Дата лекции: 10.04.24
Лектор: Степанов Илья Данилович
Оператор: Иван Евтушенко
Монтажёр: Роман Зинин
Плейлист: • [АиСД] Алгоритмы и стр...