АиСД S04E04. Потоки. Алгоритмы Эдмонса-Карпа и Диница. Масштабирование потока
Алгоритмы и структуры данных. Семестр 4. Лекция 4.
Продолжили говорить о задаче поиска максимального потока. Разобрали алгоритмы Эдмонса-Карпа и Диница, а так же метод масштабирование потока
Университет ИТМО, 2020 г.
Видео АиСД S04E04. Потоки. Алгоритмы Эдмонса-Карпа и Диница. Масштабирование потока канала Pavel Mavrin
Продолжили говорить о задаче поиска максимального потока. Разобрали алгоритмы Эдмонса-Карпа и Диница, а так же метод масштабирование потока
Университет ИТМО, 2020 г.
Видео АиСД S04E04. Потоки. Алгоритмы Эдмонса-Карпа и Диница. Масштабирование потока канала Pavel Mavrin
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
АиСД S04E03. Потоки, разрезы. Алгоритм Форда-Фалкерсона
Алгоритм шифрования RSA
A&DS S01E01. Algorithms. Time complexity. Merge sort.![[Урок AutoCAD] Вставка, масштабирование и позицианирование объектов в Автокад.](https://i.ytimg.com/vi/WzShcfkF1uc/default.jpg)
[Урок AutoCAD] Вставка, масштабирование и позицианирование объектов в Автокад.
АиСД S02E01. Дерево отрезков
АиСД S02E12. Центроидная декомпозиция
АиСД S03E01. Графы. Обход в глубину. Топологическая сортировка
Вечерний стрим 27.05.20
Ford-Fulkerson in 5 minutes — Step by step example
Dinic's Algorithm | Network Flow | Graph Theory
АиСД S02E11. Euler Tour Tree, динамическая связность в графе
АиСД S03E02. Компоненты сильной связности, 2-SAT
АиСД S04E05. Потоки. Алгоритмы Гольдберга-Тарьяна и Хопкрофта-Карпа
АиСД S02E15. Сложность задач. Классы сложности.
АиСД S04E14. Линейное программирование для чайников
Информатика. Структуры данных: Хеширование и хеш-функция. Центр онлайн-обучения «Фоксфорд»
АиСД S03E11. Алгоритм Ахо-Корасик
АиСД S04E12. Алгоритм Карацубы, быстрое преобразование Фурье
АиСД S01E01. Алгоритмы. Оценка времени. Сортировка слиянием.
Вечерний стрим 10.06.20