Cerca grafo pesato, più basso costo, ricordate percorso

Question

Esiste un algoritmo di ricerca rgaph che le ricerche attraverso un grafico (dal punto A al punto B, al minor costo possibile - questo è su un grafico ponderato) che ricorda il percorso che ci vuole (ad esempio non Dijkstra di quanto non ricordare il percorso, ma semplicemente ti dà la distanza più breve)?

Answer 1

Date un'occhiata a questo: http://www.uweschmidt.org/projects/dijkstravis

Si deve calcolare il percorso graduale