列举所有最短路径

时间:2017-11-04 23:25:55

标签: java algorithm graph

我需要查找计数并枚举从源节点到目标节点的所有最短路径。边缘可能包含负权重。我无法想出一个算法来做到这一点。

有人可以帮助弄清楚如何解决这个问题。

1 个答案:

答案 0 :(得分:0)

有众所周知的算法可以找到最短路径。最引人注目的是Dijkstra's algorithm。只有Dijkstra的算法不喜欢负边(实际上是负周期)。但Bellman-Ford并不介意它们,实施起来相当简单。