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

Описание к видео Алгоритмы и структуры данных 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 тизер следующей лекции

Дата: 08.05.2019 г.

Лектор: Тихомиров Михаил Игоревич
Снимал и монтировал: Арслан Хабутдинов

Комментарии

Информация по комментариям в разработке

Похожие видео