Last Updated：2025/11/26
(graph theory, computing) An algorithm that computes single-source shortest paths in a weighted digraph, capable (unlike the faster Dijkstra's algorithm) of handling graphs with negative edge weights.
音声機能が動作しない場合はこちらをご確認ください
See correct answer
Bellman-Ford algorithm
Edit Histories（0）
Source Word
Bellman-Ford algorithm
Noun
Japanese Meaning
ある始点からすべての頂点への最短経路を計算するアルゴリズム。重み付き有向グラフにおいて、負の重みを持つ辺にも対応可能である。
（ plural ）
