（3-4）Bellman-Ford算法：Bellman-Ford算法的局限性与改进

3.4  Bellman-Ford算法的局限性与改进

Bellman-Ford算法在解决单源最短路径问题时面临负权环无法处理的局限性，且其时间复杂度较高。为改进其性能，可以采用队列优化策略如SPFA算法，或考虑并行化的Delta-Stepping算法，然而在某些场景下，其他更高效的算法如Dijkstra可能更为适用。

3.4.1  负权回路的处理

负权环和负权回路是相同的概念，指的是图中存在一条环路，使得环路上所有边的权重之和为负数。在图算法中，这样的负权环会对某些最短路径算法产生影响，尤其是Bellman-Ford算法，因为它无法处理图中存在负权环的情况。负权环可能导致算法无法收敛，因为每次循环都可以得到更小的路径长度，使得算法无法停止。

为了解决这一问题，一种改进的策略是检测负权回路