A*

Cette page d’ répertorie les différents sujets et articles partageant un même nom.  En recherche opérationnelle, l'algorithme A* (« A étoile » ou « A star ») est un algorithme de recherche de chemin dans un grapheA* (« A étoile » ou « A star ») est le niveau le plus élevé que l'on peut obtenir au General Certificate of Secondary Education (GCSE), le certificat général de l'enseignement secondaire en Angleterre.En Astrophysique, A* (ou Sagitarius A*) est le trou noir supermassif situé au centre de la Voie lactée.
Pour la suite, voir Wikipédia.org…

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 exhibé comme un exemple typique d'algorithme de planification, un domaine de l'intelligence artificielle. L'algorithme A* a été créé pour que la première solution trouvée soit l'une des meilleures, c'est pourquoi il est célèbre dans des applications comme les jeux vidéo privilégiant le temps de calcul à l'exactitude des résultats.
Pour la suite, voir Wikipédia.org…