Discussion :

[Zechiron]

Bonjour à tous,

Je suis actuellement en fin de première année et je commence à bosser pour un travail que je dois rendre en deuxième (rien ne presse donc). Cependant je bloque complètement sur un algorithme.

En fait je recherche comment faire un algorithme de recherche d'itinéraire. Par exemple en partant de Bretagne, celui ci devrait me dire .. prendre le train jusque paris nord, puis le tgv jusque .... Marseille .... J'imagine que la méthode doit être récursive étant donné le que le nombre de correspondances peu être variable ...

Je voulais donc savoir ou je pouvais trouvé une aide ou un exemple d'algorithme que je pourrais appliquer.

J'ai déjà vu la chose à peu près comme ca

Si les gares sont sur la même ligne ....
Alors on cherche un trajet qui parcours cette ligne dans le bon sens
Sinon
On regarde l'ensemble des lignes sur lesquelles se trouvent les 2 gares et on regarde si ces lignes n'ont pas une gares en commun.

Enfin j'ai du mal j'avoue ^^

[pseudocode]

Si tu as un peu de temps devant toi, je te conseille de lire la biographie de Monsieur Edsger Wybe Dijkstra. Et egalement d'aller dans une foret pour observer les colonies de fourmis.

[Zechiron]

Bonne idée, je vais aller voir une colonie de fourmis après avoir pris une aspirine ..... ça me fera moins mal à la tête pour après

[pseudocode]

Ca sera peut-etre plus clair avec des hyperliens:

Si tu as un peu de temps devant toi, je te conseille de lire la biographie de Monsieur Edsger Wybe Dijkstra. Et egalement d'aller dans une foret pour observer les colonies de fourmis.

[darkvadr]

http://www.crdp.ac-grenoble.fr/imel/jlj/pvc/fourmis.htm