蓝桥-最短路径3-Bellman-Ford

package com.jkxy.photoDeep;
public class BellmanFord {
   static int u[]={0,2,1,1,4,3};
    static int v[]={0,3,2,5,5,4};
    static int w[]={0,2,-3,5,2,3};
    static int dis[]={0,0,99999,99999,99999,99999};
    static int k,i;
    public static void main(String[] args) {
        for(k=1;k<=4;k++)
            for(i=1;i<=5;i++)
                if(dis[v[i]]>dis[u[i]]+w[i]){
                    dis[v[i]]=dis[u[i]]+w[i];
                }
        for(i=1;i<=5;i++){
            System.out.println(dis[i]);
        }
    }

}
/*顶点1到其他顶点最短距离，可负权。1.录入数组uvw实现邻接表
 * 2.定义dis[]用来保存估计顶点1到其他顶点距离，判断1-v>(1-u)+(u+v)
 * 即dis[v[i]]>dis[u[i]]+w[i]?,i增加逐条边松弛，全部边松弛完，循环顶点数-1遍
 * 最后输出dis数组*/