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
a creature, variously described as a serpent, lizard, or dragon, said to kill by its breath or look.
place or source of origin.
a person's area of skill, knowledge, authority, or work.
TAKE THE QUIZ TO FIND OUT

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-tree, travelers' diarrhea, 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. 2020