traveling salesman problem


noun

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