Bellman-Ford 算法

简介

解决单源最短路径问题，算法复杂度是 O(VE)

解决 Dijkstra 算法无法处理负权值边的问focalboard题

应用

差分约束和最短路径

参考资料

1. 书籍《算法导论（第三版）》- 第 24 章 - 24.1 节 - Bellman Ford 算法
2. 书籍《算法导论（第三版）》- 第 24 章 - 24.3 节 - 差分约束和最短路径
3. 博客 Bellman-Ford 与 SPFA
4. 视频：Bellman Ford 单源最短路径算法【中字】，视频中提到了 github 仓库