import type { DoubleArray } from 'cheminfo-types';
import type { Matrix } from 'ml-matrix';
export interface GetShortestPathOptions {
    currUnAssCol: number;
    dualVariableForColumns: DoubleArray;
    dualVariableForRows: DoubleArray;
    rowAssignments: DoubleArray;
    columnAssignments: DoubleArray;
    matrix: Matrix;
}
export declare function getShortestPath(options: GetShortestPathOptions): {
    dualVariableForColumns: DoubleArray;
    dualVariableForRows: DoubleArray;
    sink: number;
    pred: Float64Array<ArrayBuffer>;
};
//# sourceMappingURL=getShortestPath.d.ts.map