Calcule du meilleur itinéraire

themagaly Messages postés 3 Date d'inscription mercredi 26 mai 2004 Statut Membre Dernière intervention 13 décembre 2004 - 13 déc. 2004 à 21:47
ymca2003 Messages postés 2070 Date d'inscription mardi 22 avril 2003 Statut Membre Dernière intervention 3 juillet 2006 - 14 déc. 2004 à 11:06
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

boumarsel Messages postés 298 Date d'inscription jeudi 12 juin 2003 Statut Membre Dernière intervention 9 juillet 2008 1
14 déc. 2004 à 03:18
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...
0
ymca2003 Messages postés 2070 Date d'inscription mardi 22 avril 2003 Statut Membre Dernière intervention 3 juillet 2006 7
14 déc. 2004 à 11:06
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
0
Rejoignez-nous