Алгоритмы (базовый поток) 12. Потоки-1

Опубликовано: 10 Январь 2025
на канале: Лекторий ФПМИ
947
16

Дата лекции: 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 Алгоритм Эдмондса-Карпа

Съемка: Казанцева Таня
Монтаж: Степашин Егор