我最近正在学习图算法,在我的大学里我们被教导,贝尔曼-福特的结果是一个从所有节点到所有其他节点的距离表(所有对最短路径)。然而我不明白这个算法是如何实现的,并试图通过观看 YouTube 视频和在维基百科等中查找定义来理解它......
现在问题来了:
我找不到以某种方式描述算法的资源,结果将是所有对最短路径表,但只能是“从一个节点到所有其他节点”。
是否可以调整贝尔曼-福特算法以实现所有对最短路径表,或者我的大学讲师对此完全错误吗?(他确实解释了一些提供所有对最短路径的算法,他称之为贝尔曼福特,但我认为这不可能是贝尔曼福特)
编辑:我完全理解“从一个节点到所有其他节点的最短路径”问题的贝尔曼-福特算法。
我也了解我大学教授的“所有对最短路径”的大部分算法。
我只是很困惑,因为我大学的算法也被称为“贝尔曼-福特”。
如果您说德语:这是一个视频,其中大学讲师谈论他的“贝尔曼-福特”(我认为实际上不是贝尔曼-福特):
https://www.youtube.com/watch ?v=3_zqU5GWo4w&t=715s