Word Explorer
Traveling salesman problem
The problem in combinatorial optimization in which, given a number of cities and the costs of travelling from one to the other, it is required to determine the cheapest route that visits each city once and then returns to the initial city.
📖 Definitions of "Traveling salesman problem"
noun
- 1
The problem in combinatorial optimization in which, given a number of cities and the costs of travelling from one to the other, it is required to determine the cheapest route that visits each city once and then returns to the initial city.
Translate “Traveling salesman problem” into Another Language
Pick a language — the word will be pre-filled in the translator.