该算法用来求边上权值为任意值的单源最短路径问题 伪代码如下： void bellman_ford(int v) {    for 1 to n    initialize dist[i][v];   //此时只经过一条边     for 2 to n-1  (i)           //经过的边数不大于i条时      for  1 to n    (j)          //对于每一个目标顶点         for 1 to n     (k)     //经过该顶点时，与当前最小值比较，并更新当前值           if edge[k][j] > 0 && dist[k] > edge[k][j]+dist[j]             更新当前值 }//  

评论