El algoritmo húngaro resuelve el problema de asignación en tiempo polinomial. Dados los trabajadores y las tareas, y una matriz n × n que contiene el costo de asignar a cada trabajador a una tarea, puede encontrar la asignación de minimización de costos.

Quiero encontrar la opción por la cual el costo es máximo? ¿Puedo hacerlo utilizando un método húngaro o similar? ¿O esto solo puede hacerse exponencialmente?