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


Aucun résumé des modifications
Balise : Éditeur de wikicode 2017
Aucun résumé des modifications
Balise : Éditeur de wikicode 2017
Ligne 22 : Ligne 22 :


==Anglais==
==Anglais==
'''A* algorithm'''
'''A star algorithm'''
'''A star algorithm'''
<br>
<br>

Version du 15 avril 2019 à 12:23

Domaine


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* n.m.
Algorithme A étoile n.m.




Anglais

A* algorithm

A star algorithm

Source : Wikipedia IA



Contributeurs: Jacques Barolet, wiki