Theorie des Graphs

cs_kazer04 Messages postés 182 Date d'inscription jeudi 14 juillet 2005 Statut Membre Dernière intervention 14 mars 2011 - 18 avril 2008 à 10:19
cs_kazer04 Messages postés 182 Date d'inscription jeudi 14 juillet 2005 Statut Membre Dernière intervention 14 mars 2011 - 18 avril 2008 à 14:36

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

A voir également:

Theorie des Graphs
Théorie des graphes - Forum C
Théorie des Graphes, coloriage - Forum C
Théorie des containers - Forum Java
Theorie des graphes/plus long chemin - Forum C
Théorie des graphes : algo de Kruskal - Forum C

4 réponses

Réponse 1 / 4

lafolle24320 Messages postés 406 Date d'inscription samedi 26 mars 2005 Statut Membre Dernière intervention 29 juin 2009 7
18 avril 2008 à 11:41

Bonjour,

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

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

Bonne continuation
lafolle

Réponse 2 / 4

cs_kazer04 Messages postés 182 Date d'inscription jeudi 14 juillet 2005 Statut Membre Dernière intervention 14 mars 2011
18 avril 2008 à 11:46

merci mais votre lien ne fonctione je sais pas ce qui se passe

Réponse 3 / 4

Nix Messages postés 831 Date d'inscription samedi 15 mai 1999 Statut Membre Dernière intervention 18 juillet 2009
18 avril 2008 à 13:32

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

Réponse 4 / 4

cs_kazer04 Messages postés 182 Date d'inscription jeudi 14 juillet 2005 Statut Membre Dernière intervention 14 mars 2011
18 avril 2008 à 14:36

merci nix

Discussions similaires

theorie des langages

Graphique à partir de coordonnées stockées dans une bdd MYSQL

theorie des graphes

theorie des graphes-stations de metro

Théorie des Graphs Ti89 Titanium

Votre réponse

Discussions similaires