Algorithme du voyageur de commerce

nicolas -  
Etudiant en école d'ingénieurs en électronique et informatique recherche toute documentation sur l'algorithme du voyageur de commerce. Nous devons appliquer cette algorithme au problème du drone (on doit donc considérer des points obligatoires et des points facultatifs, ainsi que des obstacles).
Merci d'avavnce

5 réponses

  • Votes
  • Date
  • Date décroissante
  1. tajy34
    Salut,

    Je pense que le mieux que tu puisses faire c'est que tu te réfères sur des ouvrages, dans le domaine des algorithmes de graphes..

    Je suis à la fac et j'ai étudié le problème du "voyageur de commerce", et j'peux pas te scanner mes cours .. donc tu sais ce qu'il reste à faire... bibiliothèque

    Cormen, Leiserson, Rivest et Stein : Introduction à l'algorithmique (Dunod).
    1. azerty
      merci tajy34,
      oui tu peux me scanner tes cours je crois que ça va me servir, est ce que tu sais comment dessiner un graphe en java à partir d'une matrice donnée comme on le fait sur une feuille?
      s'il y a qlq1 qui sait faire qu'il me contacte aussi.
      merci.
    2. teebo Contributeur
      @azertyIl a dit qu'il ne pouvait pas...
      Les BU et google ne sont pas fait pour le chiens...
  2. Bobinours
    Aaaah Google, Google quand tu nous tiens :

    http://www.google.com/search?sourceid=navclient&q=algorithme+du+voyageur+de+commerce

    -= Bobinours - http://bobin.underlands.org =-
    1. fou2dodie
      t'as été plus rapide ke moi sur ce coup la bobi!!!
      mais t'aurais du lui filer le lien sur la charte pour le bonjour et la recherche personelle(parce que la c'est un peu du foutage de gueulure!).

      LMCT

      All I know is I’m in love 
      with someone who loves me too. 
    2. teebo Contributeur
      @fou2dodiePas etre capable d'utiliser google en ecole d'inge, ca va pas etre facilke ;-)

      .  .
      \_/
  3. teebo Contributeur
    Plus serieusement, je te conseil la methode du recuit simule, au dessus de 10 points on a rien invente de mieux, alors, merci Google :-D

    .  .
    \_/
    1. doudou
      salut je suis etudiante en informatique appliqué et jé 1 projet sur l'algorithme du voyageur de commerce et jé pa trouvé des solutions sur java donc SVP si ya quelqu1 qui a des soultion de maidé
      1. student
        à doudou
        je suis aussi entrain de travailler sur le pvc ,peut tu me contacter,
      2. azerty
        slt doudou,
        STP moi aussi je suis etudiant en informatique et j'ai un projet sur la programmation du pvc en java , stp si tu as la solution tu me la passes ça me fera enorment plaisir voici mon e-mail xdboool_06@hotmail.fr
        stp fais vite si tu l'as car le temps me presse.
        bye bye @+
    3. lion
      je cherche des animations en flash du probleme du voyageur du commerce. merci

      Discussions similaires

      Délai de livraison RUE DU COMMERCE
      Canardpc

      12 réponses
      question Pix
      lcisse2

      4 réponses
      Erreur de livraison Rue du Commerce et impossibilité de contact
      MJbe

      16 réponses
      Reclamation rue du commerce
      mamydu93

      27 réponses
      Un algorithme sur excel ou un logiciel à programmer
      Lafille

      3 réponses