前言
Dijkstra算法是处理单源最短路径的有效算法，但它局限于边的权值非负的情况，若图中出现权值为负的边，Dijkstra算法就会失效，求出的最短路径就可能是错的。这时候，就需要使用其他的算法来求解最短路径，Bellman-Ford算法就是其中最常用的一个。Dijkstra算法是处理单源最短路径的有效算法，但它局限于边的权值非负的情况，若图中
阅读背景：
求最短路径(Bellman-Ford算法与Dijkstra算法)
来源：互联网
分享到：
