计算最多有 2 条边的最短路径，依此类推。可以有最大值 |V| – 任何简单路径中的 1 条边，这就是外循环运行 |v| 的原因 – 1 次。这个想法是，假设如果我们计算了最多具有 i 个边的最短路径，则没有负权重循环，那么对所有边的迭代保证给出最多具有 (i+1) 个边的最短路径。扫描所有 x 的所有出边 i(x,c,w),如果 dis[c]>dis[x]+e[i].w,令dis[c]=dis[