Венгерский алгоритм решает задачу присваивания за полиномиальное время. Учитывая работников и задачи, а также матрицу n × n, содержащую стоимость назначения каждого работника для задачи, он может найти назначение, минимизирующее затраты.

Я хочу найти выбор, для которого стоимость максимальна? Могу ли я сделать это с помощью венгерского или аналогичного метода? Или это можно сделать только в геометрической прогрессии?