Bellman_Ford算法 - 解决负权边

2019年3月17日 306次阅读 来源: Bellman - ford算法

详情见本人的博客： http://www.jtahstu.com/blog/Bellman_Ford.html

《Bellman_Ford算法 - 解决负权边》

  • 这是一个单源最短路径算法，一般计算第1个点到后面的点的最短路径
  • 相区别与Floyd_Warshall算法（参考 最简单的最短路径算法 – Floyd_Warshall算法）的是，前者使用n*n的矩阵存储，而这个算法使用三个长n的数组存储，所以前者容易开数组时就爆了
  • 在本人看来，这个算法与Floyd_Warshall算法的本质是一样的，核心都是一个if判断大小后更新为较小值
  • 算法时间复杂度是 : O(NM)
    原文作者：Bellman - ford算法
    原文地址: https://blog.csdn.net/jtahstu/article/details/78774259
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞