【发布时间】：2015-12-04 17:08:10
【问题描述】：
我很难理解为什么 Bellman-Ford 是 O(VE) 而不是 Θ(VE)。不是每次都运行|V|-1的for循环，每次都放松所有的边吗？
【问题讨论】：
标签： time-complexity bellman-ford
【发布时间】：2015-12-04 17:08:10
【问题描述】：
Bellman-Ford 的分布式系统效果更好（比 Dijksra 的更好）。与 Dijksra 中我们需要找到所有顶点的最小值不同，在 Bellman-Ford 中，边是被一一考虑的
【讨论】：
-
这是否解释了为什么它是 Big-O 而不是 Big-Theta..？如果有，请详细说明。 @dxcorzo