[我刚刚看过此视频：https://youtu.be/2E7MmKv0Y24?t=1335这位教授说，大约在22:00，该算法适用于负边，但是该图不能包含循环，但是我认为该算法适用于包含非负循环的图。我对吗？另一个问题是为什么我需要首先对数组进行拓扑排序？为什么我不能仅遍历每个邻居并计算与他们的距离？
...，但是我认为该算法适用于包含非负循环的图。我说的对吗？
是的，你是对的。有关更多信息，请参见this post。
另一个问题是，为什么我需要先对数组进行拓扑排序？为什么我不能仅遍历每个邻居并计算与他们的距离？
如果我正确理解了这个问题，您将不能仅访问任何一个下一个节点，因为可能有更短的路径先使用另一个节点（例如，到达一个节点的成本为5，而到达该节点的另一种方法使用两个成本为1 +1 = 2的节点；如果在这种情况下不进行优先排序，则会使用错误的路径）