Bellman-Ford算法【最短路径】
最新推荐文章于 2022-09-16 20:39:48 发布
Bellman-Ford算法用于求解含有负权边的图的单源最短路径问题。它通过松弛操作进行n-1次迭代,若存在第n次更新则说明图中有负权环。该算法的一个优化是在松弛前设置标识,若无更新则提前结束。Dijkstra算法不适用于负权边的情况。应用范围包括单源最短路径、有向和无向图、边权可正可负以及差分约束系统。
摘要由CSDN通过智能技术生成