Skip to content

hungarian ​

hungarian(costMatrix) asigna filas a columnas distintas con coste total mínimo. La entrada es una matriz i32[][] y el resultado contiene el coste óptimo y los pares fila-columna.

FirmaRetornoComplejidad
hungarian(costMatrix: i32[][])[i32, [usize, usize][]]O(n³) para una matriz n × n

En matrices rectangulares se asigna cada fila cuando hay suficientes columnas. Se aceptan costes positivos y negativos.

Ejemplo ​

tyrus
import { hungarian } from "tyrus:algorithm";

const result: [i32, [usize, usize][]] = hungarian([[4, 1], [2, 3]]);
print(result[0]); // 3

Resultado para estudio ​

tyrus
interface HungarianInfo {
    assignments: [usize, usize][];
    totalCost: i32;
    potentialAdjustmentCount: usize;
    matrixIterationCount: usize;
}
tyrus
import { HungarianInfo, hungarianInfo } from "tyrus:algorithm";
const info: HungarianInfo = hungarianInfo([[4, 1], [2, 3]]);
print(info.assignments); // [[1, 0], [0, 1]]
print(info.totalCost); // 3
print(info.potentialAdjustmentCount); // 4
print(info.matrixIterationCount); // 2