traveling salesman problem


noun

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

QUIZZES

FOR POSTERITY’S SAKE, TAKE THIS WORD OF THE DAY QUIZ!

Are words your bailiwick? Take the latest quiz on the words from July 6 to July 12 to find out.
Question 1 of 7
bailiwick

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. 2020