在Erlang中求有向图的最短路径

我正在寻找一个代码，以找到最短的路径在有向图

有我能找到的地方吗

---

（可以基于BFS）

使用和函数get_short_path/3，它采用有向图和开始/结束顶点耦合。

使用和函数get_short_path/3，它采用有向图和开始/结束顶点耦合。

为什么使用erlang标记？你想要erlang中的代码吗？@ravi这是问题标题中所说的，但OP应该让它更清楚，没错。好吧……OP也没有提到他是想用它来表示单源最短路径还是所有对最短路径。@OP:边上的权重是负数吗？我想你已经找到了问题的答案：在你的图上进行广度优先搜索。它将为您提供最短的路径。您所需要做的就是在Erlang中编写代码。这将取决于数据的组织方式。为什么要使用erlang标记？你想要erlang中的代码吗？@ravi这是问题标题中所说的，但OP应该让它更清楚，没错。好吧……OP也没有提到他是想用它来表示单源最短路径还是所有对最短路径。@OP:边上的权重是负数吗？我想你已经找到了问题的答案：在你的图上进行广度优先搜索。它将为您提供最短的路径。您所需要做的就是在Erlang中编写代码。这将取决于数据的组织方式。