Здравствуйте, almaz0, Вы писали:

A>Есть ли более быстрые алгоритмы для решения этой задачи ?
Поиск максимального паросочетания в двудольном графе же. Поиск максимального потока — более общая задача.