themagaly
Messages postés3Date d'inscriptionmercredi 26 mai 2004StatutMembreDernière intervention13 décembre 2004
-
13 déc. 2004 à 21:47
ymca2003
Messages postés2070Date d'inscriptionmardi 22 avril 2003StatutMembreDerniè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.
boumarsel
Messages postés298Date d'inscriptionjeudi 12 juin 2003StatutMembreDernière intervention 9 juillet 20081 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...