最短路径-Bellman_Ford

Bellman_Ford Dijkstra求解单源最短路径时，运用的是贪心算法，因此无法处理图中存在负权边的情况，Bellman_Ford则可以解决负权边的问题。用w[i]表示边u[i]->v[i]的权重，dist[t]表示由源点到目标结点t的最短路径。Bellman_Ford的思想是第一次只考虑经过一条边的最短路径，然后第二次考虑经过两条边到达目标结点的最短路径，这样依次增多。如果dist[v[

>>阅读原文<<