Buscar grafo ponderado, el costo más bajo, recuerde ruta

Question

¿Existe un algoritmo de búsqueda rgaph que las búsquedas a través de un gráfico (desde el punto A al punto B, con el menor coste posible - esto es en un grafo ponderado) que recuerda el camino que se necesita (por ejemplo, no Dijkstra, ya que no hace recordar la ruta, sino que simplemente le da la distancia más corta)?

Answer 1

Tener un vistazo a esto: http://www.uweschmidt.org/projects/dijkstravis

Hay que calcular la trayectoria paso a paso