Algorithme du voyageur de commerce

nicolas -
teebo Messages postés 33585 Date d'inscription Statut Contributeur Dernière intervention - 5 mai 2008 à 09:16

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

Afficher la suite

5 réponses

Réponse 1 / 5
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
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.
  
  0
  1. teebo Messages postés 33585 Date d'inscription Statut Contributeur Dernière intervention 1 797 > azerty
    
    Il a dit qu'il ne pouvait pas...
    Les BU et google ne sont pas fait pour le chiens...
    
    0
Réponse 2 / 5
Bobinours Messages postés 2903 Statut Membre 504

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 =-
0
1. fou2dodie Messages postés 606 Statut Membre 33
  
  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.
  
  0
  1. teebo Messages postés 33585 Date d'inscription Statut Contributeur Dernière intervention 1 797 > fou2dodie Messages postés 606 Statut Membre
    
    Pas etre capable d'utiliser google en ecole d'inge, ca va pas etre facilke ;-)
    
    . .
    \_/
    
    0
Réponse 3 / 5
teebo Messages postés 33585 Date d'inscription Statut Contributeur Dernière intervention 1 797

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

. .
\_/
0
Réponse 4 / 5
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é
0
1. student
  
  à doudou
  je suis aussi entrain de travailler sur le pvc ,peut tu me contacter,
  
  0
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 @+
  
  0
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question
Réponse 5 / 5
lion

je cherche des animations en flash du probleme du voyageur du commerce. merci
0

Algorithme du voyageur de commerce

5 réponses

Discussions similaires

Newsletters