Алгоритмы и структуры данных. Семестр 4. Лекция 1.
На первой лекции мы начали говорить про паросочетания. Рассмотрели алгоритм Куна для нахождения максимального паросочетания в двудольном графе.
Университет ИТМО, 2021 г.
Негізгі бет АиСД S04E01. Максимальное паросочетание в двудольном графе
Пікірлер: 2