Utilisation de l'algorithme A*
Bonjour,
S'il vous plaît est ce que vous pouvez m'expliquer pourquoi on utilisa l'algorithme A* et dans quels cas il est meilleur de l'algorithme dijkstra.
Merci d'avance
S'il vous plaît est ce que vous pouvez m'expliquer pourquoi on utilisa l'algorithme A* et dans quels cas il est meilleur de l'algorithme dijkstra.
Merci d'avance
3 réponses
-
ModérateurBonjour,
A* est meilleur que Dijkstra si l'évaluation heuristique est pertinente.
https://fr.wikipedia.org/wiki/Algorithme_A*
https://fr.wikipedia.org/wiki/Algorithme_de_DijkstraLa confiance n'exclut pas le contrôle -
Merci beaucoup pour la réponse mais est-ce qu'il ya d'autres raisons comme la complexité, l'utilisation de l'algorithme dans des longs trajets, le temps ,etc...
Cordialement.-
ModérateurTout est expliqué dans les articles, je ne fais que paraphraser :
A* est plus rapide à trouver une solution si on a une bonne heuristique pour se diriger, mais la solution trouvée n'est pas forcément la meilleure et peut même être très mauvaise. Dijkstra est plus long parce qu'il cherche la meilleure solution, mais au passage il trouve également tous les plus courts chemins des noeuds intermédiaires qu'il aura analysé.
-
-
merci
