Choisir le chemin plus court

amine2khaan Messages postés 1 Date d'inscription lundi 4 janvier 2010 Statut Membre Dernière intervention 16 janvier 2010 - 16 janv. 2010 à 02:37
NaimBHR Messages postés 3 Date d'inscription jeudi 11 mars 2010 Statut Membre Dernière intervention 23 février 2010 - 23 févr. 2010 à 12:15
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.

3 réponses

cs_louis14 Messages postés 793 Date d'inscription mardi 8 juillet 2003 Statut Membre Dernière intervention 10 février 2021 8
18 janv. 2010 à 11:23
Bonjour,
Il faut faire des recherches avec "Dijkstra". C'est ce qu'on utilise en général pour ce type de problème.



louis14
0
cs_neone Messages postés 96 Date d'inscription mercredi 23 novembre 2005 Statut Membre Dernière intervention 7 mars 2011
22 févr. 2010 à 13:24
salut,
comme la dit louis ya dijkstra ou voyageur de commerce. un peu de théorie des graphe te sera bien utile.
boncourage
0
NaimBHR Messages postés 3 Date d'inscription jeudi 11 mars 2010 Statut Membre Dernière intervention 23 février 2010
23 févr. 2010 à 12:15
Il y a plusieurs algorithme de ce genre comme ceux que les amis ont parler d'eux.
Je crois qu'une recherche sur google sur la théorie de graphe va beaucoup vous aider
0
Rejoignez-nous