Recherche graphique pondéré, le coût le plus bas, souvenez-vous itinéraire

Question

Y at-il un algorithme de recherche de rgaph que les recherches par un graphique (du point a au point b, au coût le plus bas possible - c'est un graphe pondéré) qui se souvient du chemin qu'il faut (par exemple pas Dijkstra car il n'a pas se rappeler le chemin, mais simplement vous donne la distance la plus courte)?

Answer 1

Jetez un oeil à celui-ci: http://www.uweschmidt.org/projects/dijkstravis

Vous devez calculer le chemin par étapes