Les applications du Problème du voyageur de commerce

[grantstewart2]

Bon après-midi au Forum !

Savez-vous si ce problème est utilisé par les ingénieurs ?
Si c'est le cas, dans quel(s) domaine(s) exactement ?
-----

[gg0]

Bonjour.

En général, ce n'est pas un problème qu'on utilise ! Un problème, on le résout. On sait d'ailleurs résoudre ce problème, et ça se fait dans les cas simples. Dès qu'il y a un nombre important de villes, le temps de résolution est bien trop important pour qu'on le fasse. Mais comme c'est une situation qui se rencontre concrètement, des mathématiciens ont trouvé des solutions approchées (à quoi servirait d'obtenir une solution parfaite en 2000 ans si on a une solution très proche en 5 mn ?).
je t'invite à lire ce qu'on trouve sur Internet à propos de ce problème et de son lien avec d'autres questions (problèmes NP-complets).

Cordialement.

[Deedee81]

Salut,

Voir par exemple :
https://fr.wikipedia.org/wiki/Probl%...e#Applications

Le problème est fréquent en algorithmique appliquée.