标签： search graph weighted
是否有一个rgaph搜索算法搜索图形（从点a到点b，以尽可能低的成本 - 这是在加权图上）记住它所采用的路径（例如，不是Dijkstra，因为它没有记住路径，但只是给你最短的距离）？
答案 0 :(得分：1)
看一下这个：http://www.uweschmidt.org/projects/dijkstravis
您必须逐步计算路径