A voir également:
- Utilisation de l'algorithme A*
- Utilisation chromecast - Guide
- Télécharger gratuitement notice d'utilisation - Guide
- Logiciel algorithme euromillion - Télécharger - Loisirs créatifs
- Family link temps d'utilisation ne fonctionne pas - Forum Contrôle parental
- La ressource demandée est en cours d'utilisation - Forum Téléphones & tablettes Android
3 réponses
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
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.
Cordialement.
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é.
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é.
