2

我正在寻找一个代码来找到有向图中的最短路径 a 。

有什么地方可以找到吗?

(可以基于BFS)

4

1 回答 1

4

使用Erlang Digraph Library和函数 get_short_path/3,它采用有向图和开始/结束顶点对。

于 2012-05-15T13:45:41.190 回答