Bellman-Ford算法寻找最短路径可用于计算机网络

从s开始看指向别的节点的边

s有两条边，一条指向E，另外一条指向A，更新表中s与A和E的距离

然后从A开始看指向别的节点的边，指向C的边，加上s到A的距离就是s到C的距离并更新表中C的数据

然后从B开始，但是我们发现暂时没有到B的边，所以先跳过B

 

从C开始，只有一条指向B的边，加上从s到C的距离就是s到B的距离并更新表中B的数据

从D开始，我们暂时没有发现到D的路径，于是跳过D

从E开始，只有一条指向D的路径，加上从s到E的距离就是s到D的距离并更新表中D的数据

此时我们完成了第一次迭代，我们需要完成所有节点数-1次迭代即5次迭代

让我们开始第二次迭代

第二次迭代中，再次从s开始观察是否有指向别的节点的边可以更改最短距离

发现s A B C都未能改变最短距离故而不需要更新表中值

到D节点的时候，我们发现通往A和C的路径减少了

从s到D距离9加上通往A的距离-4更新s到A最短距离5

从s到D距离9加上通往C的距离-1更新s到A最短距离8

再到E节点，未能改变最短距离故而不需要更新表中值

完成第二次迭代，开始第三次迭代

开始第四次迭代

注意此时并不需要第5次迭代，因为n-1是迭代最多需要次数，所以当一次迭代中没有任何值变化，就可以提前停止