啊哈！算法 | Bellman-Ford松弛步骤

核心代码

for (int k = 1; k <= n - 1; k++)
    for (int i = 1; i = m; i++)
        if (dis[v[i]] > dis[u[i]] + w[i])
            dis[v[i]] = dis[u[i]] + w[i];

首先，我们遍历N-1次，N代表节点的个数。

接着，在内部，对每一条边进行松弛：

判断条件，对于u[i]节点到v[i]节点的距离w[i]可以使得从起点到v[i]节点的距离缩短的话，那么就说明可以松弛。

source：
https://neko-nut.github.io/2019/09/03/bellman-ford/
https://blog.csdn.net/Day_and_Night_2017/article/details/96317791