2

我很难理解为什么 Bellman-Ford 是 O(VE) 而不是 Θ(VE)。它不是总是运行 |V|-1 的for循环并每次都放松所有边缘吗？

4

1 回答 1

0

Bellman-Ford 在分布式系统上工作得更好（比 Dijksra 的更好）。与 Dijksra 不同，我们需要找到所有顶点的最小值，在 Bellman-Ford 中，边被一一考虑

于 2015-12-04T17:27:21.130 回答