Vous êtes ici :
Lexique informatique >
V > voyageur de commerce :
voyageur de commerce
loc. m.
Articles liés à celui-ci :
recuit simulé, TSP.
[intelligence artificielle][mathématique] 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é.
Articles voisins :
Voodoo
< VOP
< Vorbis
< voxel
< VoxML
< voyageur de commerce > VPC
> VPL
> VPN
> VPP
> VPTR
.
Dern. modif. : 09-05-2003.
Tous droits réservés Roland Trique - Le Jargon Français.
