Dictionary.com

traveling salesman problem

Save This Word!

noun
any mathematical problem that involves determination of the shortest path through several points.
QUIZ
CAN YOU ANSWER THESE COMMON GRAMMAR DEBATES?
There are grammar debates that never die; and the ones highlighted in the questions in this quiz are sure to rile everyone up once again. Do you know how to answer the questions that cause some of the greatest grammar debates?
Question 1 of 7
Which sentence is correct?

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. 2023
FEEDBACK