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