« Algorithme A* » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
m (Remplacement de texte — « [[Category: » par « [[Catégorie: ») |
||
| Ligne 3 : | Ligne 3 : | ||
[[Catégorie:Apprentissage automatique]] | [[Catégorie:Apprentissage automatique]] | ||
[[Catégorie:Algorithme de recherche]] | [[Catégorie:Algorithme de recherche]] | ||
<!-- Scotty2 -->[[ | <!-- Scotty2 -->[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
==Définition== | ==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. | 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. | ||
Version du 27 septembre 2019 à 10:05
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* loc. nom. masc.
algorithme A étoile loc. nom. masc.
Anglais
A* algorithm
A star algorithm
Contributeurs: Evan Brach, Jacques Barolet, wiki
