import type { TspInput, TspResult } from './types.js';
/**
 * Solve the Traveling Salesman Problem
 *
 * Uses nearest neighbor heuristic with 2-opt improvement.
 * For small instances (<=10 nodes), also provides optimal solution via brute force.
 *
 * @param input - Array of nodes with x, y coordinates
 * @returns Tour information and distances
 * @throws RangeError if nodes contains fewer than 1 element
 */
export declare function tsp(input: TspInput): TspResult;
//# sourceMappingURL=tsp.d.ts.map