« Algorithme A* » : différence entre les versions
Aucun résumé des modifications |
m (Remplacement de texte : « ↵↵==Sources== » par « ==Sources== ») |
||
(Une version intermédiaire par un autre utilisateur non affichée) | |||
Ligne 11 : | Ligne 11 : | ||
'''A star algorithm''' | '''A star algorithm''' | ||
==Sources== | ==Sources== | ||
[https://fr.wikipedia.org/wiki/Algorithme_A* Source: Wikipedia IA,'' algorithme A*''] | [https://fr.wikipedia.org/wiki/Algorithme_A* Source : Wikipedia IA,'' algorithme A*''] | ||
[[Catégorie:Apprentissage automatique]] | [[Catégorie:Apprentissage automatique]] | ||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] |
Dernière version du 30 août 2024 à 14:02
Définition
L'algorithme de recherche A* (qui se prononce A étoile, ou A star en anglais) 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