小编Nie*_*ehm的帖子

如何获取 Bellman-Ford 找到的实际路径

我有一个关于贝尔曼福特算法的问题。我创建了这个程序,当给定一个图时,它将输出源节点和所有其他节点之间的最短距离。该部分工作得非常好,所以我有这样的输出:

The cost table is: 
Destination:   0    1   2   
Cost:          0    4   6
Run Code Online (Sandbox Code Playgroud)

例如,我的源和节点 2 之间的最短距离是 6,这很好。但现在我想得到实际的路线,而不仅仅是它们的成本。就像从 s 到 v 的路线成本不是只有 5 一样,我想要类似路线 s-> b -> v 的路线。使用 Bellman Ford 是否可以实现这一点,还是我遗漏了其中的某些部分?

非常感谢。

algorithm bellman-ford

5
推荐指数
1
解决办法
6286
查看次数

标签 统计

algorithm ×1

bellman-ford ×1