infoclick solution informatique (Gers) - version particulier

infoclick solution informatique - Dictionnaire informatique

voyageur de commerce

loc. m.

[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 liés à celui-ci :  recuit simulé TSP

Articles voisins :  Voodoo - VOP - Vorbis - voxel - VoxML < > VPC - VPL - VPN - VPTR - VQF

(09-05-2003).

Sommaire | Courrier

© Le Jargon Français v 3.3.165 - 18/11/2003