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

W>Поиск максимального паросочетания в двудольном графе же. Поиск максимального потока — более общая задача.

Мне казалось, алгоритм Куна (для поиска максимального паросочетания) работает по веремени также, как и Форд-Фалкерсон. Или это не так ?