« Algorithme A* » : différence entre les versions


Aucun résumé des modifications
Balise : Éditeur de wikicode 2017
m (Remplacement de texte — « <small>loc. nom. masc.</small> » par « <small> masculin </small> »)
Ligne 3 : Ligne 3 :


==Français==
==Français==
'''algorithme A* '''  <small>loc. nom. masc.</small>
'''algorithme A* '''  <small> masculin </small>


'''algorithme A étoile'''  <small>loc. nom. masc.</small>
'''algorithme A étoile'''  <small> masculin </small>


==Anglais==
==Anglais==

Version du 23 mai 2020 à 00:24

Définition

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* masculin

algorithme A étoile masculin

Anglais

A* algorithm

A star algorithm


Source: Wikipedia IA, algorithme A*

Contributeurs: Evan Brach, Jacques Barolet, wiki