¿Puedo usar el algoritmo húngaro para encontrar el costo máximo?
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?