Bellman ford算法（贝尔曼·福特算法）

2023年6月4日 365次阅读来源: Bellman - ford算法

Bellman – ford算法是求含负权图的单源最短路径的一种算法，效率较低，代码难度较小。其原理为连续进行松弛，在每次松弛时把每条边都更新一下，若在n-1次松弛后还能更新，则说明图中有负环，因此无法得出结果，否则就完成。

问题集锦：

    原文作者：Bellman - ford算法
    原文地址: https://blog.csdn.net/SongBai1997/article/details/81319888
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。