voyageur de commerce par : aboul le 28/06/02 mail : aboul@free.fr |
MATH 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é. (source: Le Jargon Français license GFDL sur linux-france.org, (c) 2001 Roland Trique) |
Info. Culture |