tiens t´es revenu.
Dans le cadre de jeux vidéo, une manière d´optimisé est, je suppose, de garder en mémoire des chemin pour des bouts de la carte.
En gros, on simplifie le graphe de la carte en plusieur graphe plus petit. Et ensuite on fait les calcule a l´intérieur de chaque graphe ( seulement pour ceux concerné). Ca baisse la qualité de l´algorithme, mais augmente ca vitesse. Seulment le graphe doit être partitionné par le créateur du jeu. ( il faut aussi garder un cache des dernier trajet et essayer de s´y ratacher dans les calculs).
