Поиск вешаемого графика, самая низкая стоимость, запомнить маршрут

Question

Существует ли алгоритм поиска RGaph, который ищет через график (от точки A до точки B, по самой низкой стоимости - это на взвешенном графике), который помнит путь, который он берет (например, не Dijkstra, как оно не помню путь Но просто дает вам самое короткое расстояние)?

Answer 1

Посмотрите на этот: http://www.uweschmidt.org/projects/dijkstravis.

Вы должны рассчитать шаг на пути