Meaning of travelling salesman problem | Babel Free
Definitions
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.
Canada, UK
Equivalents
Deutsch
Problem des Handlungsreisenden
Nederlands
handelsreizigersprobleem
Português
problema do caixeiro viajante
CEFR level
C1
Advanced
This word is part of the CEFR C1 vocabulary — advanced level.
This word is part of the CEFR C1 vocabulary — advanced level.