摘要：
Bellman-Ford算法 Bellman-Ford可以用来解决含有负权图的单源最短路径（Dijkstra不能解决这种问题）。代码简单，但是效率低。具体的过程就是不停的松弛，每次松弛进行一次更新。如果更新n次仍然还可以更新，说明图中存在负环，直接跳出就可以。这种情况下无解。 Bellman-Ford的时间复杂度是O(ve).伪代码如下： 1 Bellman-Ford(G,w,s) ：{ //图G ，边集 函数 w ，s为源点 2 for each vertex v ∈ V（G） do //初始化 1阶段 3 d[v]... 阅读全文