Сайт использует сервис веб-аналитики Яндекс Метрика с помощью технологии «cookie». Пользуясь сайтом, вы даете согласие на использование данной технологии.

Политика конфиденциальности | Согласие на обработку персональных данных

Паросочетание в двудольном графе

Описан алгоритм поиска совершенного паросочетания. The algorithm of search of a perfect matching in the bipartite graph is described.

Смотрите также