Ici , vous aurez accès à tout mes projets de programmation.

Algorithme A*

L'algorithme A* est un algorithme de recherche de chemin dans un graphe entre un noeud initial et un noeud final.

Il utilise une évaluation heuristique sur chaque noeud pour estimer le meilleur chemin y passant, et visite ensuite les noeuds par ordre de cette évaluation heuristique.

C'est un algorithme simple, ne nécessitant pas de prétraitement, et ne consommant que peu de mémoire.

    0 Réponse(s)