Дата лекции: 04.05.23
Лектор: Ибрагимов Б. Л.
00:00:00 Начало
00:02:01 Задача поиска потока минимальной величины
00:04:25 Определения
00:11:05 Жадный алгоритм
00:21:01 Симметризованный поток
00:28:21 Величина потока
00:32:56 Решение проблемы жадного алгоритма
00:48:42 Алгоритм Форда-Фалкерсона
01:00:51 Алгоритм Эдмондса-Карпа
Съемка: Казанцева Таня
Монтаж: Степашин Егор