详情见本人的博客: http://www.jtahstu.com/blog/Bellman_Ford.html
- 这是一个单源最短路径算法,一般计算第1个点到后面的点的最短路径
- 相区别与Floyd_Warshall算法(参考 最简单的最短路径算法 - Floyd_Warshall算法)的是,前者使用n*n的矩阵存储,而这个算法使用三个长n的数组存储,所以前者容易开数组时就爆了
- 在本人看来,这个算法与Floyd_Warshall算法的本质是一样的,核心都是一个if判断大小后更新为较小值
- 算法时间复杂度是 : O(NM)