Répondre à la discussion
Affichage des résultats 1 à 3 sur 3

Les applications du Problème du voyageur de commerce




  1. #1
    grantstewart2

    Les applications du Problème du voyageur de commerce

    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 ?

    -----


  2. #2
    gg0

    Re : Les applications du Problème du voyageur de commerce

    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.

  3. #3
    Deedee81

    Re : Les applications du Problème du voyageur de commerce

    Salut,

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

    Le problème est fréquent en algorithmique appliquée.
    Tout est relatif, et cela seul est absolu. (Auguste Comte)


Discussions similaires

  1. Python : Problème du voyageur de commerce
    Par Elsoulevor dans le forum Programmation et langages, Algorithmique
    Réponses: 9
    Dernier message: 29/12/2018, 23h02
  2. [Info] Problème cablage sur robot piscine Zodiac voyageur x2
    Par jb72200 dans le forum Dépannage
    Réponses: 0
    Dernier message: 07/08/2016, 12h18
  3. Problème du voyageur de commerce
    Par naya76 dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 03/11/2010, 14h16
  4. probleme du voyageur de commerce
    Par boussoute dans le forum Mathématiques du supérieur
    Réponses: 0
    Dernier message: 15/03/2009, 22h09