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

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

3.4.1  负权回路的处理

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

为了解决这一问题，一种改进的策略是检测负权回路并标记相关节点。一旦在图中检测到从源节点可达的权重之和为负的路径，就表示存在负权回路。此时，算法可以通过标记这些节点或采取其他措施来识别并处理负权回路的影响，从而保证算法的正确性。例如在下面的实例中，使用Bellman-Ford算法检测了图中的负权回路，并通过可视化方式标记了属于负权回路的节点。

<