Dans l'article de Wikipédia, c'est dit "Si l'évaluation renvoie simplement toujours zéro, qui n'est jamais une surestimation, alors, A* exécutera une implémentation possible de l'algorithme de Dijkstra et trouvera toujours la solution optimale"
Le gain en complexité temporelle de ce nouvel algo fait qu'on passe de O(m+n log n) à O(m log{2/3} n) avec m le nombre de sommets et n le nombres de nœuds, devrait impacter A* amha.
[^] # Re: A*
Posté par finss (site web personnel) . En réponse au journal Des chercheurs ont trouvé mieux que l'algo de Dijkstra pour la recherche de chemins. Évalué à 4.
Dans l'article de Wikipédia, c'est dit "Si l'évaluation renvoie simplement toujours zéro, qui n'est jamais une surestimation, alors, A* exécutera une implémentation possible de l'algorithme de Dijkstra et trouvera toujours la solution optimale"
Le gain en complexité temporelle de ce nouvel algo fait qu'on passe de O(m+n log n) à O(m log{2/3} n) avec m le nombre de sommets et n le nombres de nœuds, devrait impacter A* amha.
\_o<