On dit généralement que A* est le meilleur algorithme pour résoudre les problèmes d'orientation.
Y a-t-il une situation où A* n'est pas le meilleur algorithme pour trouver une solution ?
Dans quelle mesure A* est-il bon par rapport à BFS, DFS, UCS, etc. ?