voyageur de commerce


voyageur de commerce
● loc. m. ►MATH►INTART Nom d'un problème classique, NP-complet. Le voyageur de commerce veut visiter n villes en parcourant un minimum de chemin. Quand n augmente, le nombre de possibilités explose, sans qu'on ait de moyen de démontrer la meilleure solution. On est donc obligé d'en trouver des approximations. Voir recuit simulé.

Dictionnaire d'informatique francophone. 2013.