Поиск взвешенного графика, самая низкая стоимость, запомните маршрут - PullRequest
0 голосов
/ 23 сентября 2010

Существует ли алгоритм поиска rgaph, который просматривает график (из точки a в точку b, с наименьшей возможной стоимостью - это на взвешенном графике), который запоминает путь, по которому он идет (например, не Dijkstra, поскольку он непомните путь, но просто дает вам кратчайшее расстояние)?

1 Ответ

1 голос
/ 23 сентября 2010

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

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

...