Math & Numbers

Solucionador del problema de asignación (algoritmo húngaro)

Resuelve problemas de asignación de 2–8 × 2–8 con el algoritmo húngaro de libro (matrices rectangulares admitidas, se rellenan con filas/columnas ficticias de costo cero): reducción por filas y columnas, emparejamiento máximo de ceros con caminos de aumento y, si falta, cobertura mínima de ceros por líneas según König restando el menor valor no cubierto y sumándolo en las intersecciones; los problemas de maximización se resuelven internamente con la matriz negada. Muestra cada ronda de reducción/cobertura y reporta la asignación óptima y el costo total verificados por sustitución. Clásico: [[9,2,7],[6,4,3],[5,8,1]] mínimo → costo total 9.