Алгоритмы и структуры данных 2: Форд-Фалкерсон, Эдмондс-Карп
00:05 - Мотивационная часть
03:38 - Формальные определения
22:12 - Теорема Форда-Фалкерсона
33:25 - Алгоритм Форда-Фалкерсона
36:57 - Неполиномиальность алгоритма Форда-Фалкерсона
39:47 - Алгоритм Эдмондса-Карпа
Плейлист с лекциями курса: https://www.youtube.com/playlist?list=PL4_hYwCyhAva8kiBBrAG1APab7xso6nnn
Предыдущий сезон: https://www.youtube.com/playlist?list=PL4_hYwCyhAvYikJXQHwKCOe1i7So13ZNc
Лекция от 10 сентября 2020
Лектор: Илья Степанов
Снимал: Драгун
Монтаж: Гришутин
Видео Алгоритмы и структуры данных 2: Форд-Фалкерсон, Эдмондс-Карп канала Лекторий ФПМИ
03:38 - Формальные определения
22:12 - Теорема Форда-Фалкерсона
33:25 - Алгоритм Форда-Фалкерсона
36:57 - Неполиномиальность алгоритма Форда-Фалкерсона
39:47 - Алгоритм Эдмондса-Карпа
Плейлист с лекциями курса: https://www.youtube.com/playlist?list=PL4_hYwCyhAva8kiBBrAG1APab7xso6nnn
Предыдущий сезон: https://www.youtube.com/playlist?list=PL4_hYwCyhAvYikJXQHwKCOe1i7So13ZNc
Лекция от 10 сентября 2020
Лектор: Илья Степанов
Снимал: Драгун
Монтаж: Гришутин
Видео Алгоритмы и структуры данных 2: Форд-Фалкерсон, Эдмондс-Карп канала Лекторий ФПМИ
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
Алгоритмы и структуры данных (С++), лекция №10
Функциональный анализ 1. Введение в курс. История развития науки
Алгоритмы и структуры данных простыми словами. Зачем учить алгоритмы? #codonaft
TFTDS 0. Модель распределенной системы
Лекция 3 | Алгоритмы и структуры данных (первый семестр) | Лекториум
Введение в математический анализ 3. Ограниченность функции и предел
АиСД S04E03. Потоки, разрезы. Алгоритм Форда-Фалкерсона
Алгоритмы и структуры данных (С++), лекция №8
1. Алгоритмы и структуры данных. Введение | Технострим
Информатика. Структуры данных: Хеширование и хеш-функция. Центр онлайн-обучения «Фоксфорд»
Алгоритмы и структуры данных (С++), лекция №7
Алгоритмы и структуры данных (С++), лекция №4 (повторно)
TFTDS 1. Линеаризуемость. Репликации атомарного регистра
Лекция 1: Сложность алгоритмов
Лекция 1 | Алгоритмы и структуры данных (первый семестр) | Лекториум
ОВиТМ 2. Вероятностные модели
TFTDS. Семинар 1. Физический мир: время, датацентры, сеть (часть 1)
Алгоритмы и структуры данных 5. Кратчайшие пути, алгоритмы Форда-Беллмана и Флойда.
Алгоритмы и структуры данных (С++), лекция №13
Алгоритмы и структуры данных (С++), лекция №12