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.
| Firma | Retorno | Complejidad |
|---|---|---|
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]); // 3Resultado 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