在阅读了Dijkstra和Bellman-ford之后，我怀疑为什么Dijkstra在一次迭代中给出答案，而Bellman ford进行了n-1次迭代？
答案 0 :(得分：2)
由于我有新ID，所以我无法评论。这里有一些可以帮助您的东西。
在纸上做书的同时，您可能会假设Bellman-ford处于最佳状态，这就是为什么会感到困惑的原因。
请记住，无论边处理的顺序如何，贝尔曼福特算法都可以工作。现在尝试重新考虑不同的顺序，您会发现在最坏的情况下它将为n-1。
实际上，这就是您必须进行n-1次迭代的原因。如果您知道，边缘的最佳顺序是什么-仅一次迭代就足够了。
这是一个可能帮助您https://stackoverflow.com/a/41772030/13265840
的链接希望这可能对您有帮助！