遍历弛豫与非遍历弛豫：图算法中的两种松弛策略

遍历弛豫是指在图中以一定的顺序遍历所有的节点，每次更新节点的松弛距离，直到所有的节点都被更新为止。这种方法可以保证最终得到的松弛距离是最短的，但是时间复杂度较高，适用于稠密图。

非遍历弛豫是指以一定的优先级顺序选择节点进行更新，每次更新一个节点的松弛距离，直到所有节点的松弛距离都被更新为止。这种方法可以在时间上得到更好的优化，适用于稀疏图。但是，由于非遍历弛豫的更新顺序是根据一定的优先级进行的，因此可能会导致最终得到的松弛距离不是最短的。