traveling salesman problem
noun
any mathematical problem that involves determination of the shortest path through several points.
RELATED CONTENT
The Problem With AwesomeMany words have been wasted on the subject of when adulthood starts. Some hold that it comes about with the right to drink alcoholic beverages or vote in an election. For particularly stringent grammarians of a certain generation, the rite of passage that marks the official start of adulthood is the point at which one becomes annoyed at hearing someone say that something is awesome, …
Nearby words
travelers' diarrhea, traveling, traveling bag, traveling block, traveling salesman, traveling salesman problem, traveling salesperson, traveling-wave tube, travelled, traveller, traveller's cheque
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
Dictionary.com Unabridged
Based on the Random House Unabridged Dictionary, © Random House, Inc. 2019