Exercice IA - Algo A*

Hello :)

J'ai récemment fait un exo dans mon cours d'IA portant sur l'algo A* dont voici l'énoncé :
Pièce jointe 604770

Je mets également en pièce jointe une capture de ma réponse pour cet exo : Toulouse -> Bordeaux -> Limoges -> Clermont -> Paris. Ma prof m'a dit que ce n'était pas la bonne solution, mais je n'arrive pas à trouver mon erreur.

Pièce jointe 604771

Si il y a des matheux pro en IA parmi vous, je suis preneur pour quelques explications !

Bonne soirée

Comme énoncé, tu proposes une carte avec des distances.
Cela ne suffit pas à faire un énoncé car il n'y a aucune question associée.
On pourrait imaginer de nombreuses questions autour de a*.
Quelle est la question à laquelle tu as répondu ?