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

Dernière version du 27 avril 2024 à 23: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

Source : Wikipedia IA, algorithme A*

@@ Ligne 1 : / Ligne 1 : @@
 ==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'' 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* '''  <small> masculin </small>
+'''algorithme A* '''
-'''algorithme A étoile'''   <small> masculin </small>
+'''algorithme A étoile'''
 ==Anglais==
@@ Ligne 12 : / Ligne 12 : @@
 '''A star algorithm'''
+==Sources==
-<small>
+[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:Algorithme de recherche]]
 [[Catégorie:GRAND LEXIQUE FRANÇAIS]]