Calcule du meilleur itinéraire

Signaler
Messages postés
3
Date d'inscription
mercredi 26 mai 2004
Statut
Membre
Dernière intervention
13 décembre 2004
-
Messages postés
2070
Date d'inscription
mardi 22 avril 2003
Statut
Membre
Dernière intervention
3 juillet 2006
-
bonjour, je dois calculer le meilleur itinéraire pour un commercial. On saisit des villes ( coordonnées x et y) et le programme doit générer le meilleur itinéraire. Mon probleme est que j'ai essayé de faire avec le perimetre mais sa ne marche pas et je voudrait savoir si quelqu'un la dejà fait ou si on a une solution a me proposer. merci d'avance !
Magaly.

2 réponses

Messages postés
298
Date d'inscription
jeudi 12 juin 2003
Statut
Membre
Dernière intervention
9 juillet 2008
1
je pense qu'il y a des algorithmes pour ça (Djikstra, ford-fulkersen)...
il suffit de les chercher sur google ou yahoo...tu trouveras des centaines d'exemples en algorithmique et C...
Messages postés
2070
Date d'inscription
mardi 22 avril 2003
Statut
Membre
Dernière intervention
3 juillet 2006
8
tape voyageur dans la zone de recherche sur le site, il y a déjà 4 sources sur le sujet.

allez tient, les voila:
http://www.cppfrance.com/code.aspx?ID=9362
http://www.cppfrance.com/code.aspx?ID=17731
http://www.cppfrance.com/code.aspx?ID=11150
http://www.cppfrance.com/code.aspx?ID=27243