图的最短路径解法四

图的最短路径解法四

bellman-ford算法
遍历所有的边，边有起点i和终点j，如果源点到起点的最短距离d[i]已经算出来，就比较d[j]和d[i]+cost，如果前者比后者大，就可以更新d[j] 遍历所有