A*

[intelligence artificielle] algorithme de détermination de parcours

Définition de Gaëtan Delrue : « algorithme de recherche du meilleur chemin, à partir d'une recherche en largeur d'abord et qui repose sur une double heuristique (lié au coût d'un chemin), et qui converge vers une solution optimale (i.e coût minimum) ».