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

Алгоритмы и структуры данных. Семестр 4. Лекция 2. Продолжаем говорить про паросочетания. Рассмотрели алгоритм Эдмондса для нахождения максимального паросочетания в недвудольном графе. Университет ИТМО, 2021 г.
Back to Top