Алгоритмы и структуры данных 10. Потоки. Алгоритм Форда-Фалкерсона

Описание к видео Алгоритмы и структуры данных 10. Потоки. Алгоритм Форда-Фалкерсона

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
Лектор: Степанов Илья Данилович

Оператор: Иван Евтушенко
Монтажёр: Роман Зинин

Плейлист:    • [АиСД] Алгоритмы и структуры данных /...  

Комментарии

Информация по комментариям в разработке

Похожие видео