traveling salesman problem


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 Unabridged Based on the Random House Unabridged Dictionary, © Random House, Inc. 2019