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
TAKE JOY IN ACING THIS QUIZ ON âPRIDEâ SYNONYMS
Hold your head up high as you embark on this quiz that explores some of the synonyms and meanings of âpride.â
Question 1 of 7
What does "dignity" mean?
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. 2022