Bellman_ford标准算法

Bellman_ford求最短路可以说这个算法在某些地方和dijkstra还是有些相似的，它们的松弛操作基本还是一样的只不过dijkstra以图中每个点为松弛点对其相连接的所有边进行松弛操作 而Bellman_ford就是省去了找松弛点的操作，而是每次将n个点进行m次操作（一共m条边），那么和dijkstra一样的我们进行n次循环即最坏的情况我们要对整个图进行n次松弛（虽然对没有优化的Bell_f

>>阅读原文<<