0

是否有一个 rgaph 搜索算法来搜索一个图（从点 a 到点 b，以尽可能低的成本 - 这是在加权图上），它记住它所采用的路径（例如，不是 Dijkstra 的，因为它不记得路径但只是给你最短的距离）？

4

1 回答 1

0

看看这个：http ://www.uweschmidt.org/projects/dijkstravis

您必须逐步计算路径

于 2010-09-23T12:39:44.123 回答