貝爾曼-福特演算法是一種用於解決最短路徑問題的演算法，即找到兩個給定頂點之間的圖的測地線。 可用於此目的的其他演算法包括Dijkstra 演算法和到達演算法。 該演算法的實現方式為BellmanFord[g, v] 在 Wolfram 語言 包中Combinatorica` .
貝爾曼-福特演算法
另請參閱
所有點對最短路徑, Dijkstra 演算法, Floyd-Warshall 演算法, 圖距離, 圖的測地線, 最長路徑, 到達演算法, 最短路徑, 最短路徑問題使用 探索
引用為
Weisstein, Eric W. “貝爾曼-福特演算法。” 來自 Web 資源。 https://mathworld.tw/Bellman-FordAlgorithm.html