calcul itinéraire comme Age of Empire et autres

[php_addict]

c'est moi qui l'ai dit, pour un graphe de la galaxie eve online avec seulement 5000 points et pas 1M, et j'insiste sur le fait que c'est un graphe et non une grille, A* n'était pas adapté.

ah ok, merci de cette précision