Algorithme du voyageur de commerce

Fermé
nicolas - 14 janv. 2003 à 15:45
teebo Messages postés 33491 Date d'inscription jeudi 14 octobre 2004 Statut Modérateur Dernière intervention 24 février 2011 - 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

5 réponses

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
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
teebo Messages postés 33491 Date d'inscription jeudi 14 octobre 2004 Statut Modérateur Dernière intervention 24 février 2011 1 793 > azerty
5 mai 2008 à 09:16
Il a dit qu'il ne pouvait pas...
Les BU et google ne sont pas fait pour le chiens...
0
Bobinours Messages postés 2898 Date d'inscription jeudi 26 avril 2001 Statut Membre Dernière intervention 21 mars 2013 504
14 janv. 2003 à 15:55
0
fou2dodie Messages postés 605 Date d'inscription mercredi 6 juin 2001 Statut Membre Dernière intervention 29 août 2006 33
14 janv. 2003 à 16:05
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
teebo Messages postés 33491 Date d'inscription jeudi 14 octobre 2004 Statut Modérateur Dernière intervention 24 février 2011 1 793 > fou2dodie Messages postés 605 Date d'inscription mercredi 6 juin 2001 Statut Membre Dernière intervention 29 août 2006
14 janv. 2003 à 16:19
Pas etre capable d'utiliser google en ecole d'inge, ca va pas etre facilke ;-)

.  .
\_/
0
teebo Messages postés 33491 Date d'inscription jeudi 14 octobre 2004 Statut Modérateur Dernière intervention 24 février 2011 1 793
14 janv. 2003 à 16:21
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
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
à doudou
je suis aussi entrain de travailler sur le pvc ,peut tu me contacter,
0
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
je cherche des animations en flash du probleme du voyageur du commerce. merci
0