开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >为什么贝尔曼-福特是Big-O而不是Big-Theta VE？

问为什么贝尔曼-福特是Big-O而不是Big-Theta VE？
EN

Stack Overflow用户

提问于 2015-12-05 01:08:11

回答 1查看 537关注 0票数 2

我很难理解，为什么贝尔曼-福特是O(VE)，而不是Θ。它不是每次都运行|V|-1的for循环并松弛所有的边吗？

time-complexity

EN

回答 1

Stack Overflow用户

发布于 2015-12-05 01:27:21

贝尔曼-福特在分布式系统中工作得更好(比Dijksra的更好)。与Dijksra中我们需要找到所有顶点的最小值不同，在Bellman-Ford中，边是逐条考虑的

票数 0

EN

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/34093738

复制

相似问题