traveling salesman problem

traveling salesman problem Word Origin noun

1. any mathematical problem that involves determination of the shortest path through several points.

Origin of traveling salesman problem First recorded in 1950–55; from the idea that a traveling salesman would face such a problem in making rounds within a territory