@expofp/floorplan
Version:
Interactive floor plan library for expos and events
19 lines • 574 B
TypeScript
type Point = {
cx: number;
cy: number;
};
/**
* Optimizes waypoint ordering to minimize total travel distance.
* Nearest neighbor O(n²) + 2-opt refinement O(k·n²), k ≤ 100.
*/
export declare function optimizeWaypointOrder(data: [string, Point][]): string[];
/**
* Reorders waypoints for fastest traversal.
* First and last stay fixed (from/to), only middle waypoints are reordered.
*/
export declare function reorderWaypoints<T extends {
x: number;
y: number;
}>(waypoints: T[]): T[];
export {};
//# sourceMappingURL=optimizeWaypointOrder.d.ts.map