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

Таймкоды: 00:00 - Паросочетания в двудольных графах 03:10 - Задача о назначениях 04:20 - Определения: насыщенные вершины/ребра, увеличивающиеся пути 10:10 - Теорема Бержа о максимальном паросочетании 32:15 - Алгоритм Куна 57:30 - Утверждение о несуществовании увеличивающегося пути 1:06:45 - Независимые множества, вершинные покрытия 1:10:29 - Теорема Кенига дата лекции: 02.04.2025 Лектор: Степанов Илья Даниилович Оператор: Якупов Динар Монтажер: Чегодаев Алексей Плейлист: https://youtube.com/playlist?list=PL4_hYwCyhAvaUQ6oGA7sjUcf2VXSo1Txy&si=akNX3AQkyYfWr6VB