Optimisation d'un trajet

l'algorithme exact existe et est calculable : le premier et le plus connu est l'algorithme de Dijkistra. https://fr.wikipedia.org/wiki/Algorithme_de_Dijkstra
(je préfère l'article en anglais personnellement : https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm ). Il est un peu long à calculer, mais il est tout de même à temps polynomial. Il y en a d'autres et en général ils fonctionnent à peu près de la même manière.

mais dans les jeux en temps réels par exemple, il est quand même trop long et on utilise divers algorithmes d'approximation à la place. ils marchent en général très bien et très vite mais ils peuvent avoir quelques problèmes dans certains cas.