- 博客(1)
- 收藏
- 关注
原创 Bellman—Ford算法
贝尔曼-福特算法(Bellman-Ford)是由理查德·贝尔曼(Richard Bellman) 和 莱斯特·福特 创立的,是求解单源最短路径问题的一种算法。时间复杂度为O(nm),他可以解决边权为负数时的最短路问题(Dijkstra算法不可以),当然还有SPFA算法(实际上是Bellman—Ford算法的优化)。该算法的特别用处是通过k次迭代,得到从源点到终点最多不经过k条边的的最短路径。也可以用于是否存在负环,但一般用SPFA算法判断师傅存在负环。
2023-03-05 23:39:17
244
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人