АиСД S04E01. Максимальное паросочетание в двудольном графе
Алгоритмы и структуры данных. Семестр 4. Лекция 1.
На первой лекции мы начали говорить про паросочетания. Рассмотрели алгоритм Куна для нахождения максимального паросочетания в двудольном графе.
Университет ИТМО, 2021 г.
48 views
26
1
3 years ago 01:26:09 48
АиСД S04E01. Максимальное паросочетание в двудольном графе