Bellman-Ford算法 O(NE)

1 for(int i=1;i<=n-1;i++){ //n-1是次数，枚举n-1次所有边肯定是够的
2     for(int j=1;j<=E;j++){ //主要枚举的是边，而不是点
3         if(dis[u]+w[j]<dis[v){ //u，v分别是这条边连接的两个点
4             dis[v)=dis[u]+w[j];
5             pre[v]=u;
6         }
7     }
8 }
9 //思路：枚举n-1次所有边，通过边来使连接这条边的两个点联通

过程：