摘要： bellman算法中对于负权重环路的判断依据是:松弛完成后,遍历全部有向边,若发现某边终点到源点的最短路径(以下简称边终点)v.d大于边起点到源点路径u.d(以下简称边起点)与边权重w之和,即v.d>u.d+w,则说明原图存在负权重环路,单源最短路径不存在. 如何理解v.d>u.d+w? 回顾我们松 阅读全文