goe*_*ibe 1 algorithm graph bellman-ford
我最近正在学习图算法，在我的大学里我们被教导，贝尔曼-福特的结果是一个从所有节点到所有其他节点的距离表（所有对最短路径）。然而我不明白这个算法是如何实现的，并试图通过观看 YouTube 视频和在维基百科等中查找定义来理解它......
现在问题来了：
我找不到以某种方式描述算法的资源，结果将是所有对最短路径表，但只能是“从一个节点到所有其他节点”。
是否可以调整贝尔曼-福特算法以实现所有对最短路径表，或者我的大学讲师对此完全错误吗？（他确实解释了一些提供所有对最短路径的算法，他称之为贝尔曼福特，但我认为这不可能是贝尔曼福特）
编辑：我完全理解“从一个节点到所有其他节点的最短路径”问题的贝尔曼-福特算法。
我也了解我大学教授的“所有对最短路径”的大部分算法。
我只是很困惑，因为我大学的算法也被称为“贝尔曼-福特”。
如果您说德语：这是一个视频，其中大学讲师谈论他的“贝尔曼-福特”（我认为实际上不是贝尔曼-福特）：
https://www.youtube.com/watch ?v=3_zqU5GWo4w&t=715s
Bellman Ford 是一种用于查找从给定起始节点到图中任何其他节点的最短路径的算法。
使用贝尔曼福特，如果我们从每个节点运行贝尔曼福特算法，然后获得到所有其他节点的最短路径，我们可以生成所有对的最短路径，但该算法的最坏情况时间复杂度将是 O(V * V * E) 和如果我们有完整的图，则复杂度将为O (V^4)，其中V是图中顶点（节点）的数量，E是图中边的数量。
有更好的算法来查找所有对的最短路径，其时间复杂度为O(V^3)。这就是弗洛伊德·沃歇尔算法。
您可以在这里阅读更多相关信息：https ://en.wikipedia.org/wiki/Floyd%E2%80%93Warshall_algorithm