Discussion :

[greg3105]

Bonjour à toutes et à tous!!!

Je viens a vous car j'ai un petit soucis.

Je souhaiterais arriver a calculer un trajet de métro.

Je m'explique: j'ai un fichier texte qui comprends les ligne de métro avec les differentes stations.

Je voudrais permettre à l'utilisateur d'entrer ces deux stations (départ et arrivée) et ensuite que le programme calcul les routes pour le trajet avec les changement de lignes.

Mon problème en ce moment est que je n'arrive pas à imaginer l'algorithme me permettant de calculé la route de mon trajet.


Si quelqu'un pourrais m'éclairer ce serais très aimable.

Cordialement,

Greg3105

PS: Je vais faire mon programme en JAVA

[Matthieu Brucher]

Y'a pleins de sujets dans ce forum là-dessus !

[piff62]

Pour information, l'algorithme du plus court chemin s'appelle l'algorithme de dijkstra
En utilisant je pense que tu peux trouver toute la documentation necessaire

[larnicebafteur]

Il faut s'interesser à la théorie des graphes pour ce genre de problèmes.
On peut trouver un document interessant sur le net :
http://www4.ac-lille.fr/~math/classe...es/Graphes.pdf

On y trouve l'algorithme de dijkstra, mais il en existe d'autres ...

[BugFactory]

L'algirtithme A* est plus performant que l'algorithme de Dijkstra mais aussi bien plus complexe.

[TanEk]

Je ne vois pas où l'algorithme A* est bien plus complexe que l'algorithme Dijkstra. Si je ne m'abuse, ce n'est qu'un rajout d'une fonction heuristique. Corrigez-moi si je me trompe.