АиСД S04E01. Максимальное паросочетание в двудольном графе

Описание к видео АиСД S04E01. Максимальное паросочетание в двудольном графе

Алгоритмы и структуры данных. Семестр 4. Лекция 1.

На первой лекции мы начали говорить про паросочетания. Рассмотрели алгоритм Куна для нахождения максимального паросочетания в двудольном графе.

Университет ИТМО, 2021 г.

Комментарии

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