Алгоритмы и структуры данных 11. Потоки продолжение

Информация о загрузке и деталях видео Алгоритмы и структуры данных 11. Потоки продолжение
Автор:
Лекторий ФПМИДата публикации:
21.04.2023Просмотров:
1.3KОписание:
0:00 - Вступление 0:46 - Следствие из леммы 3:19 - Техника масштабирования потока 9:52 - Асимптотика масштабирования 19:30 - Алгоритм Диница 26:32 - Поиск блокирующего потока 39:30 - Асимптотика поиска блокирующего потока 44:41 - Лемма 51:26 - Следствие: алгоритм работает за O(V^2 * E) 52:30 - "Секунда рассуждений" 54:36 - Определения 57:28 - Лемма 1 1:03:13 - Лемма 2 1:07:04 - Первая теорема Карзанова 1:12:09 - Алгоритм Диница в единичных сетях Дата лекции 13.04.23 Лектор: Степанов И.Д. Монтажер: Калинин Иван Оператор: Сибиряков Михаил
Похожие видео: Алгоритмы и структуры данных

Алгоритмы и структуры данных (основной поток) 11. Потоки, алгоритм Эдмондса-Карла

Алгоритмы и структуры данных 9. Паросочетания

Алгоритмы и структуры данных (основной поток) 1. Асимптотика

Алгоритмы и структуры данных 7. Алгоритмы Флойда и А*

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

