Bellman_Ford算法也是一个求图的最短路径的非常经典的算法，它适用于求单源最短路径，相比于同样用于单源最短路径的Dijkstra算法，它的适用范围更广，它可以用于有向图和无向图，并且权值可以为负，如果存在负权回路，可输出提示。Bellman_Ford算法也是一个求图的最短路径的非常经典的算法，它适用于求单源最短路径，相
阅读背景：
经典算法之图的最短路径(二)：Bellman_Ford算法
来源：互联网
分享到：
