行李员福特对迪吉克斯特拉？
行李员福特对迪吉克斯特拉？
提问于 2020-04-10 11:21:50
在阅读了Dijkstra和bellman之后，我有一个疑问，那就是为什么Dijkstra在一次迭代中给出了答案，而bellman ford则采用n-1迭代？
回答 1
Stack Overflow用户
回答已采纳
发布于 2020-04-10 13:42:47
因为我有新身份，所以我不能评论。这里有一些可以帮助你阅读的东西。
当你在纸面上做的时候，你可能会假设最好的订单给行李员-福特，这就是为什么你会感到困惑。
记住，算法贝尔曼福特工作，无论在什么顺序的边缘被处理，.Now试着重新考虑不同的顺序，你会看到，在最坏的情况下，它将是n-1。
事实上，这就是为什么您必须执行n-1迭代的原因。如果你知道，什么是边的最佳顺序-只有一个迭代就足够了。
以下是一个可能帮助您https://stackoverflow.com/a/41772030/13265840的链接
希望这能帮到你！
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/61139244
复制相关文章
相似问题
腾讯云开发者
