Discussion :

[totom1982]

Bonjour,

je suis sûr que je me trompe d'endroit pour poster ça mais je tente quand même.

Voila comme le titre l'indique je recherche l'algorithme Astar pour trouver le chemin le plus court dans un graphe ORIENTE de type matrice:

A B C D
A 0 1 3 0
B 4 0 1 3
C 0 5 0 2
D 7 8 2 0

ou A, B, C, D sont des arretes ou vertex de mon graphe et les chiffres la distance qui les separent.

Merci de votre aide.

Thomas

[smashy]

la bibliotheque boost graph permet de faire ce genre de choses ... encore faut il comprendre son utilisation (qui est loin d etre triviale)

[loufoque]

Une recherche avec Google et Wikipédia et tu tombes direct sur un code C++ qui le fait...

[totom1982]

J'ai fait cela pendant une heure hier,

pas de code C++ pour le astar en version graphe ORIENTE. Alors si tu le trouves tu serai gentil de me le donner

Ciao

Thomas

[loufoque]

Ça marche pour n'importe quel graphe, qu'il soit orienté ou pas...

Premier lien sur wikipédia
http://www.geocities.com/jheyesjones/astar.html