ベルマン・フォード法
重み付き有向グラフの単一始点最短経路問題を解くアルゴリズム。負の重みの辺があっても扱え、負閉路の検出もできる。計算量は頂点数と辺数の積に比例する。
言語学的特徴
—
HEADWORD
ベルマン・フォード法
「ベルマン・フォード法」は、読み「ベルマンフォードホウ」（10文字・9モーラ）の日本語の長い言葉。ジャンルは 技術・工業・家庭 › 情報工学 › アルゴリズム。重み付き有向グラフの単一始点最短経路問題を解くアルゴリズム。負の重みの辺があっても扱え、負閉路の検出もできる。計算量は頂点数と辺数の積に比例する。
10
CHARACTERS