Скачать
Алгоритмы и структуры данных (основной поток) 9. Паросочетания
Автор: Лекторий ФПМИ
Загружено: 7 апр. 2025 г.
Просмотров: 303 просмотра
Описание:
Таймкоды:
00:00 - Паросочетания в двудольных графах
03:10 - Задача о назначениях
04:20 - Определения: насыщенные вершины/ребра, увеличивающиеся пути
10:10 - Теорема Бержа о максимальном паросочетании
32:15 - Алгоритм Куна
57:30 - Утверждение о несуществовании увеличивающегося пути
1:06:45 - Независимые множества, вершинные покрытия
1:10:29 - Теорема Кенига
дата лекции:
02.04.2025
Лектор: Степанов Илья Даниилович
Оператор: Якупов Динар
Монтажер: Чегодаев Алексей
Плейлист: • Алгоритмы и структуры данных / основн...
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
![Мнимая ошибка, над которой ломали голову 2 000 лет [Veritasium]](https://ricktube.ru/thumbnail/yc2350IZvAk/mqdefault.jpg)
