贝尔曼福特 VS 迪杰斯特拉？
Bellman ford vs Dijikstra?
读完 Dijkstra 和 Bellman-ford 后，我有一个疑问，为什么 Dijkstra 在一次迭代中给出答案，而 bellman ford 需要 n-1 次迭代？
因为我有新的 ID，所以我无法发表评论。这里有一些可以帮助你阅读的东西。
在纸上进行操作时，您可能会假设 bellman-ford 的最佳顺序，这就是您感到困惑的原因。
请记住，无论边缘以何种顺序处理，算法 bellman ford 都有效。现在尝试重新考虑不同的顺序，您会发现在最坏的情况下它将是 n-1。
事实上，这就是你必须进行 n-1 次迭代的原因。如果你知道，边的最佳顺序是什么——只需要一次迭代就足够了。
这里有一个 link 可能会对您有所帮助
希望对您有所帮助!!!
读完 Dijkstra 和 Bellman-ford 后，我有一个疑问，为什么 Dijkstra 在一次迭代中给出答案，而 bellman ford 需要 n-1 次迭代？
因为我有新的 ID，所以我无法发表评论。这里有一些可以帮助你阅读的东西。
在纸上进行操作时，您可能会假设 bellman-ford 的最佳顺序，这就是您感到困惑的原因。
请记住，无论边缘以何种顺序处理，算法 bellman ford 都有效。现在尝试重新考虑不同的顺序，您会发现在最坏的情况下它将是 n-1。
事实上，这就是你必须进行 n-1 次迭代的原因。如果你知道，边的最佳顺序是什么——只需要一次迭代就足够了。
这里有一个 link 可能会对您有所帮助
希望对您有所帮助!!!