« 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 2 : Ligne 2 :
[[category:Vocabulaire2]]  
[[category:Vocabulaire2]]  
[[Catégorie:Wikipedia-IA]]
[[Catégorie:Wikipedia-IA]]
[[Catégorie:Apprentissage automatique]]
[[Catégorie:Apprentissage automatique]]Apprentissage automatique<br>
[[Catégorie:Algorithme de recherche]]
[[Catégorie:Algorithme de recherche]]Algorithme de recherche
[[Catégorie:scotty2]] [[Category:GRAND LEXIQUE FRANÇAIS]]
[[Catégorie:scotty2]] [[Category:GRAND LEXIQUE FRANÇAIS]]



Version du 2 juin 2019 à 09:33

Domaine

Apprentissage automatique
Algorithme de recherche


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: Evan Brach, Jacques Barolet, wiki