本文介绍了Bellman-Ford算法，用于解决含有负权边的单源最短路径问题。与Dijkstra算法相比，Bellman-Ford允许边的权重为负数，通过n-1次迭代更新最短路径。文章详细阐述了算法思路，包括初始化...

浏览 80 次 标签： 【最短路算法】第二弹：一文弄懂Bellman-Ford(贝尔曼福特算法)