import type { AssignmentInput, AssignmentResult } from './types.js';
/**
 * Hungarian algorithm (Jonker-Volgenant variant)
 * Solves the assignment problem in O(n^3).
 * Handles rectangular matrices by padding with zeros.
 *
 * @param input - Assignment problem input with cost matrix and labels
 * @returns Assignment result with optimal assignments
 * @throws RangeError if matrix is empty or has an empty first row
 */
export declare function solveAssignment(input: AssignmentInput): AssignmentResult;
//# sourceMappingURL=assignment.d.ts.map