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

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

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

Продолжаем говорить про паросочетания. Рассмотрели алгоритм Эдмондса для нахождения максимального паросочетания в недвудольном графе.

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

Комментарии

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