Algorithme A*


(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)

Domaine


description

L'algorithme de recherche A* (qui se prononce A étoile, ou A star à l'anglaise) est un algorithme de recherche de chemin dans un graphe entre un nœud initial et un nœud final tous deux donnés. De par sa simplicité il est souvent présenté comme exemple typique d'algorithme de planification, domaine de l'intelligence artificielle.

Français

Algorithme A*

 A étoile



Anglais

A star algorithm

Source : Wikipedia IA



Contributeurs: Jacques Barolet, wiki