Theorie des Graphs

Signaler
Messages postés
182
Date d'inscription
jeudi 14 juillet 2005
Statut
Membre
Dernière intervention
14 mars 2011
-
Messages postés
182
Date d'inscription
jeudi 14 juillet 2005
Statut
Membre
Dernière intervention
14 mars 2011
-
Bonjour a tous je developpe une appli de reservation de vols,je dois rechercher tout les itineraires possibiles entre 2 aeroports(avec escale et sans escale )je me suis alors tourne vers les graphes oriente et jai trouver pas mal de code juste que ces codes me renvoie le chemin le plus cours base sur l'algorithme de Dijkstra or moi je voudrai qu'il me renvoie plutot tous les chemin possible

si quelqu un a une idee ca me soulagerai beacoup

4 réponses

Messages postés
406
Date d'inscription
samedi 26 mars 2005
Statut
Membre
Dernière intervention
29 juin 2009
7
Bonjour,

sans doute l'algorithme du site suivant peut t'aider :

http://www.loria.fr/~cirstea/TEACHING/ALGOAV/algo002.html

Bonne continuation
lafolle
Messages postés
182
Date d'inscription
jeudi 14 juillet 2005
Statut
Membre
Dernière intervention
14 mars 2011

merci mais votre lien ne fonctione je sais pas ce qui se passe
Messages postés
831
Date d'inscription
samedi 15 mai 1999
Statut
Modérateur
Dernière intervention
18 juillet 2009

Oups, je viens de corriger le problème du lien, il fonctionne maintenant

A++

Nix

[MVP VB, VB .NET ASP .NET] - Le blog de Nix
Messages postés
182
Date d'inscription
jeudi 14 juillet 2005
Statut
Membre
Dernière intervention
14 mars 2011

merci nix