Bellman-Ford算法--解决负权边问题

1、算法简介

  前阵子备考蓝桥杯的时候碰到了这个算法,感觉还挺有意思的,实现起来也非常简单。

  贝尔曼-福特算法(Bellman-Ford)是由理查德·贝尔曼(Richard Bellman) 和 莱斯特·福特 创立的,求解单源最短路径问题的一种算法。有时候这种算法也被称为 Moore-Be

猜你喜欢

转载自blog.csdn.net/qq_43753724/article/details/130163539
今日推荐