« Algorithme A* » : différence entre les versions
m (Remplacement de texte — « [[Category: » par « [[Catégorie: ») |
m (Remplacement de texte : « * [https:// » par « [https:// ») |
||
| (8 versions intermédiaires par 2 utilisateurs non affichées) | |||
| Ligne 1 : | Ligne 1 : | ||
==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. | ||
==Français== | ==Français== | ||
'''algorithme A* ''' | '''algorithme A* ''' | ||
'''algorithme A étoile''' | |||
'''algorithme A étoile''' | |||
==Anglais== | ==Anglais== | ||
| Ligne 15 : | Ligne 11 : | ||
'''A star algorithm''' | '''A star algorithm''' | ||
==Sources== | |||
[https://fr.wikipedia.org/wiki/Algorithme_A* Source: Wikipedia IA,'' algorithme A*''] | |||
[[Catégorie:Apprentissage automatique]] | |||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | |||
[ | |||
Version du 11 février 2024 à 22:13
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*
algorithme A étoile
Anglais
A* algorithm
A star algorithm
Sources
Contributeurs: Evan Brach, Jacques Barolet, wiki
