Recherche:

Attention, l'heuristique doit toujours sous-estimer ou égaler la distance réelle faute de quoi on ne trouve pas un chemin optimal.

Certes, ce n'est "que" l'ajout d'une heuristique.

C'est plus complexe pour plusieurs raisons. D'abord, c'est plus difficile à comprendre. L'algorithme de Disktra est immédiat, pas A*. Ensuite, il...

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