Bellman-Ford算法详讲

Dijkstra算法是处理单源最短路径的有效算法，但它局限于边的权值非负的状况，若图中出现权值为负的边，Dijkstra算法就会失效，求出的最短路径就多是错的。node 这时候，就须要使用其余的算法来求解最短路径，Bellman-Ford算法就是其中最经常使用的一个。该算法由美国数学家理查德•贝尔曼（RichardBellman,动态规划的提出者）和小莱斯特•福特（LesterFord）发明。io

>>阅读原文<<