English dictionary, thesaurus, translations & etymology
FreeDict.com

travelling salesman problem in French

travelling salesman problem in French

problème du commis voyageur
noun
(mathematics, UK, Canada) 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.
problème du voyageur de commerce
noun
(mathematics, UK, Canada) 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.
Add to Flashcards
Translations from WikDict, CC BY-SA · example sentences from Tatoeba, CC BY 2.0 FR.