Bellman-Ford算法

（其他数学相关）
Bellman-ford算法是求含负权图的单源最短路径的一种算法，效率较低，代码难度较小。其原理为连续进行松弛，在每次松弛时把每条边都更新一下，若在n-1次松弛后还能更新，则说明图中有负环，因此无法得出结果，否则就完成。Dijkstra算法无法判断含负权边的图的最短路。如果遇到负权，在没有负权回路(回路的权值和为负，即便有负权的边)存在时，也可以采用Bellman-Ford算法正确求出最短路径。
用户数据
参数表
继承树
构成树
关注人数：
0
技点进度：
0/0
题库进度：
0/0
技能进度：
0/
关注级别：