Bellman - ford算法是求含负权图的单源最短路径的一种算法,效率较低,代码难度较小。其原理为连续进行松弛,在每次松弛时把每条边都更新一下,若在n-1次松弛后还能更新,则说明图中有负环,因此无法得出结果,否则就完成。 参考博文:浅谈路径规划算法之Bellman-Ford算法 问题集锦: HDU1874畅通工程续(Bellman_ford算法) HDU2544最短路(Bellman_ford算法)