Algorithm 贝尔曼福特SSSP如何运作'；全球'；？

在我参加的一个编程课程中，我们学习了Bellman-Ford SSSP和Djikstra的SSSP，我们了解到Bellman-Ford基于Kruskal的最小生成树算法，Djikstra基于Prim的最小生成树算法

我们被告知要记住，Djikstra和Prim都是在本地级别上运行的，因为您根据已经选择的边和节点进行比较，这对我来说很有意义。我们还被告知要记住，Bellman Ford和Kruskal是在全局级别上运行的，因为您选择的边权重最小，而不考虑以前选择的节点

---

对于Kruskal的算法，我能理解为什么我们可以把它看作是全局的，因为你只需要选择最轻或最小的边权。但是对于Bellman Ford的算法，我只是不理解它是如何被认为是全局的，因为您仍然需要担心以前选择的节点和边。Bellman Ford是如何基于Kruskal算法的？它是如何被认为是“全局”操作的？

将Bellman Ford称为全局似乎是公平的，因为它由许多（| V |-1）松弛过程组成，每一个松弛过程都涉及迭代所有边并更新（可能）每个其他顶点的距离估计

---

我不认为克鲁斯卡尔和贝尔曼·福特之间有任何明显的概念上的联系。事实上，我认为可以公平地说，Bellman Ford与Dijkstra更相似，因为它使用了迭代松弛。

…您仍然需要担心以前选择的节点和边，是吗？我似乎记得你只是反复地遍历了所有这些。