АиСД S04E03. Потоки, разрезы. Алгоритм Форда-Фалкерсона
Алгоритмы и структуры данных. Семестр 4. Лекция 3.
Начали говорить о задаче поиска максимального потока. Разобрали основные понятия теории потоков и рассмотрели алгоритм Форда-Фалкерсона.
Университет ИТМО, 2020 г.
Видео АиСД S04E03. Потоки, разрезы. Алгоритм Форда-Фалкерсона канала Pavel Mavrin
Начали говорить о задаче поиска максимального потока. Разобрали основные понятия теории потоков и рассмотрели алгоритм Форда-Фалкерсона.
Университет ИТМО, 2020 г.
Видео АиСД S04E03. Потоки, разрезы. Алгоритм Форда-Фалкерсона канала Pavel Mavrin
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
АиСД S04E04. Потоки. Алгоритмы Эдмонса-Карпа и Диница. Масштабирование потока
АиСД S03E02. Компоненты сильной связности, 2-SAT
Лекция 14: Оптимизационные задачи на графах. Сетевое планирование. Потоки в сетях
АиСД S04E02. Максимальное паросочетание в недвудольном графе
АиСД S04E08. Поток минимальной стоимости
Алгоритм Флойда
АиСД S01E01. Алгоритмы. Оценка времени. Сортировка слиянием.
АиСД S01E03. Быстрая сортировка. К-я порядковая статистика
A&DS S01E01. Algorithms. Time complexity. Merge sort.
Насыщение сети
АиСД S01E08. Система непересекающихся множеств
Алгоритм Форда-Фалкерсона
АиСД S02E03. Разреженная таблица. Дерево Фенвика
АиСД S02E08. Двоичные подъемы. LCA. Алгоритм Фарах-Колтона и Бендера
АиСД S02E11. Euler Tour Tree, динамическая связность в графе
АиСД S03E02. Компоненты сильной связности, 2-SAT
АиСД S03E04. Минимальное остовное дерево
АиСД S03E05. Обход в ширину, алгоритм Дейкстры
АиСД S03E11. Алгоритм Ахо-Корасик
Графы