Bellman-Ford 算法是一种图算法,用于找到图中从源顶点到所有其他顶点的最短路径。它是一种动态规划算法,采用自底向上的方法来寻找最短路径。它与 Dijkstra 算法相似,但可以处理负权重。它也与 Floyd-Warshall 算法相似,但可以处理负权重,并且比 Floyd-Warshall 算法更快。