Могу ли я использовать венгерский алгоритм, чтобы найти максимальную стоимость?

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

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

Ответы на вопрос(2)

Ваш ответ на вопрос