Utilisation de l'algorithme A*

Fermé
ammoula55 Messages postés 18 Date d'inscription mercredi 1 juillet 2015 Statut Membre Dernière intervention 1 août 2018 - 9 août 2015 à 13:21
ammoula55 Messages postés 18 Date d'inscription mercredi 1 juillet 2015 Statut Membre Dernière intervention 1 août 2018 - 9 août 2015 à 14:17
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

3 réponses

KX Messages postés 16752 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 31 août 2024 3 019
Modifié par KX le 9/08/2015 à 13:30
Bonjour,

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
0
ammoula55 Messages postés 18 Date d'inscription mercredi 1 juillet 2015 Statut Membre Dernière intervention 1 août 2018
9 août 2015 à 13:56
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.
0
KX Messages postés 16752 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 31 août 2024 3 019
9 août 2015 à 14:12
Tout 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é.
0
ammoula55 Messages postés 18 Date d'inscription mercredi 1 juillet 2015 Statut Membre Dernière intervention 1 août 2018
9 août 2015 à 14:17
merci
0