This shows grade level based on the word's complexity.
traveling salesman problem
Save This Word!
This shows grade level based on the word's complexity.
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
Words nearby traveling salesman problem
traveler's-joy, traveler's-tree, traveling bag, traveling block, traveling salesman, traveling salesman problem, traveling salesperson, traveling-wave tube, travelled, traveller, traveller's cheque
Dictionary.com Unabridged
Based on the Random House Unabridged Dictionary, © Random House, Inc. 2023