适用条件 有向图 但是没有负环
比之迪杰斯特拉 在于他可以计算负的权值边
负环是什么
环
负环就是至少有一条边是负数
松弛技术
这里是发现了2+2=4<5,所以B点更新为4
所以不能是负环,因为这样下去,会一直更新,越来越小,可以自行体会
所以Bellman-Ford就是遍历所有的边,这个遍历需要进行点的个数的次数。
适用条件 有向图 但是没有负环
比之迪杰斯特拉 在于他可以计算负的权值边
负环是什么
环
负环就是至少有一条边是负数
松弛技术
这里是发现了2+2=4<5,所以B点更新为4
所以不能是负环,因为这样下去,会一直更新,越来越小,可以自行体会
所以Bellman-Ford就是遍历所有的边,这个遍历需要进行点的个数的次数。