算法笔记：图论中的单源最短路径算法Bellman-Ford 算法

2018-3-30 13:00 |来自: 互联网 399 0

摘要: 有一阵子没有写算法文章了吧，不知道大家有没有研究各种算法呢？还记得以前写过一篇 Dijkstra 算法的文章吧，在图论中可以求从一个节点出发，到每个节点的最短路径。虽然并不特别复杂，又比较有用，但还是有局限性的 ...

有一阵子没有写算法文章了吧，不知道大家有没有研究各种算法呢？还记得以前写过一篇 Dijkstra 算法的文章吧，在图论中可以求从一个节点出发，到每个节点的最短路径。虽然并不特别复杂，又比较有用，但还是有局限性的。今天介绍的 Bellman-Ford 算法，适用范围更广，我觉得代码可能还更简单一点哦。