Dictionary.com

traveling salesman problem

Save This Word!

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
Dictionary.com Unabridged Based on the Random House Unabridged Dictionary, © Random House, Inc. 2022

How to use traveling salesman problem in a sentence

FEEDBACK