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

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