Choisir le chemin plus court

Fermé
younes - 16 janv. 2010 à 02:24
 younes - 16 janv. 2010 à 02:51
Bonjour,
Quelqu'un peut me donner un programme ou juste un algorithme qui permet de trouver le chemin plus court entre une ville de depart et de déstination, apres avoir entrer tous les villes existants dans le reseau routier ainsi les distances entre eux. Merci Beaucoup.

4 réponses

google map peut etre ?
0
Sallut
SVP, J'ai pas compris ta reponse
0
broute128 Messages postés 45 Date d'inscription samedi 16 janvier 2010 Statut Membre Dernière intervention 22 janvier 2010 4
16 janv. 2010 à 02:35
Elle est bizzare ta question! Tu peux utiliser google maps ou bien un gps. Sinon tu peux te casser la tete avec ca http://www.siteduzero.com/tutoriel-3-35706-le-pathfinding-avec-dijkstra.html
0
Bonjour,
ah oui je m''excuse, j'ai pas bien eclairsir ma question,
Quelqu'un peut me donner un programme ou juste un algorithme en C++ qui permet de trouver le chemin plus court entre une ville de depart et de déstination, apres avoir entrer tous les villes existants dans le reseau routier ainsi les distances entre eux. Merci Beaucoup.
0
broute128 Messages postés 45 Date d'inscription samedi 16 janvier 2010 Statut Membre Dernière intervention 22 janvier 2010 4
16 janv. 2010 à 02:47
Cherche algo de dijkstra sur internet
0
Merci Beaucoup mon amie, Merci.
0