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
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
A voir également:
- Utilisation de l'algorithme A*
- Notice d'utilisation - Guide
- Utilisation chromecast - Guide
- Désolé l'utilisation de la base de données a expiré epic games - Forum Jeux vidéo
- Impossible d'utiliser ce numéro de téléphone pour la validation. - Forum Gmail
- Logiciel algorithme gratuit - Télécharger - Édition & Programmation
3 réponses
KX
Messages postés
16753
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
25 novembre 2024
3 019
Modifié par KX le 9/08/2015 à 13:30
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
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
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
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.
Cordialement.
KX
Messages postés
16753
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
25 novembre 2024
3 019
9 août 2015 à 14:12
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é.
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é.
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
9 août 2015 à 14:17
merci
