voyageur de commerce

Une définition du Jargon Français.
Aller à : Navigation, rechercher

locution nominale, masculin.  [mathématique]  [intelligence artificielle]. Nom d'un problème classique, NP-complet.

Le voyageur de commerce veut visiter n villes en parcourant un minimum de chemins. Quand n augmente, le nombre de possibilités explose, sans qu'on ait de moyen de trouver directement (sans tester tous les trajets possibles) la meilleure solution. On se contente donc d'approximations.

Voir recuit simulé.