Machine learningGraph Algorithms
ベルマン-フォード法
ベルマン-フォード法は、1950年代にリチャード・ベルマンとレスター・R・フォードによって開発された、負の辺重みを持つ加重グラフにおける最短経路計算の基本的なアルゴリズムである。ダイクストラ法とは異なり、負の重みを正しく扱い、負重みサイクルの存在を検出できる。
手法の全文を読む
会員限定
ログイン無料アカウントでログインすると、このセクションを読めます。
Method map
The neighbourhood of related methods — select a node to explore.
出典
- Bellman, R. (1958). On a routing problem. Quarterly of Applied Mathematics, 16(1), 87-90. DOI: 10.1090/qam/102435 ↗
- Ford, L. R. (1956). Network Flow Theory. RAND Corporation Paper P-923. link ↗
このページの引用方法
ScholarGate. (2026, June 3). Bellman-Ford Algorithm for Shortest Path. ScholarGate. https://scholargate.app/ja/operations-research/bellman-ford-algorithm
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- A*探索アルゴリズムオペレーションズ・リサーチ↔ compare
- ダイクストラ法オペレーションズ・リサーチ↔ compare
- フォード・ファルカーソン法オペレーションズ・リサーチ↔ compare