Алгоритмы и структуры данных 21. Паросочетания и покрытия в двудольных графах.

01:50 Алгоритм Куна 04:19 Первое приближение 06:10 Оптимизация 09:07 Классический алгоритм 11:11 Доказательство 21:19 Лексикографически минимальное максимальное паросочетание 27:04 Минимальное вершинное покрытие 42:45 Максимальное независимое подмножество вершин 45:12 Лемма Холла 55:05 Задача о стабильном паросочетании 1:01:26 Алгоритм решения задачи о стабильном паросочетании 1:04:09 Доказательство корректности и реализация 1:07:40 тизер следующей лекции Дата: г. Лектор: Тихомиров Михаил Игоре