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