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