小编goe*_*ibe的帖子

贝尔曼-福特的结果是“所有对”还是“从一个节点”最短路径?/ 是否有全配对 Bellman-Ford 版本?

我最近正在学习图算法,在我的大学里我们被教导,贝尔曼-福特的结果是一个从所有节点到所有其他节点的距离表(所有对最短路径)。然而我不明白这个算法是如何实现的,并试图通过观看 YouTube 视频和在维基百科等中查找定义来理解它......

现在问题来了:
我找不到以某种方式描述算法的资源,结果将是所有对最短路径表,但只能是“从一个节点到所有其他节点”。

是否可以调整贝尔曼-福特算法以实现所有对最短路径表,或者我的大学讲师对此完全错误吗?(他确实解释了一些提供所有对最短路径的算法,他称之为贝尔曼福特,但我认为这不可能是贝尔曼福特)

编辑:我完全理解“从一个节点到所有其他节点的最短路径”问题的贝尔曼-福特算法。
我也了解我大学教授的“所有对最短路径”的大部分算法。
我只是很困惑,因为我大学的算法也被称为“贝尔曼-福特”。
如果您说德语:这是一个视频,其中大学讲师谈论他的“贝尔曼-福特”(我认为实际上不是贝尔曼-福特):
https://www.youtube.com/watch ?v=3_zqU5GWo4w&t=715s

algorithm graph bellman-ford

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

标签 统计

algorithm ×1

bellman-ford ×1

graph ×1