Обсуждение:Венгерский алгоритм решения задачи о назначениях

Почему максимальное паросочетание ищется за n^2? Так точно можно?

Тут есть проблема: максимальное паросочетание ищется все-таки за O(n^3), и то, что я описал, работает за O(n^4). Я могу также описать версию, которая работает за O(n^3), но, по-моему, это сильно усложнит понимание алгоритма и загромоздит статью. --Мейнстер Д. 09:05, 7 января 2012 (MSK)

В Асанове есть только часть описанного в конспекте.

При написании конспекта я пользовался также Википедией и визуализатором, недостающую в литературе информацию можно найти по указанным ссылкам. --Мейнстер Д. 09:05, 7 января 2012 (MSK)