单源最短路径之贝尔曼福特算法（Bellman-ford）

一、概述 贝尔曼-福特算法（Bellman–Ford），是求解单源最短路径（也就是找到从一个节点到图上其他所有节点的最短路径）问题的一种算法，由理查德·贝尔曼和莱斯特·福特创立。它的原理是对图进行次松弛操作，得到所有可能的最短路径。 常常拿它与Dijkstra算法作对比。Dijkstra算法也是用于求解单源最短路径的，但是当图中存在负权弧时，该算法就不适用了。而Bellman-ford算法恰恰可以

>>阅读原文<<