Венгерский алгоритм

Задачу о назначениях (5*5) решаем алгоритмом Куна (Harold W. Kuhn). По ходу решения строим двудольные графы, выполняем альфа- преобразование, ищем чередующиеся цепи.
Back to Top