贝尔曼-福特算法是一种用于解决最短路径问题的算法，即找到两个给定顶点之间的图的测地线。 可用于此目的的其他算法包括Dijkstra 算法和到达算法。 该算法的实现方式为BellmanFord[g, v] 在 Wolfram 语言 包中Combinatorica` .
贝尔曼-福特算法
另请参阅
所有点对最短路径, Dijkstra 算法, Floyd-Warshall 算法, 图距离, 图的测地线, 最长路径, 到达算法, 最短路径, 最短路径问题使用 Wolfram|Alpha 探索
引用为
Weisstein, Eric W. “贝尔曼-福特算法。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/Bellman-FordAlgorithm.html