ベルマン-フォード法
- 読み方、または別称:
- 英: Bellman-Ford algorithm
ベルマン-フォード法とは
ベルマン-フォード法(英: Bellman-Ford algorithm)は、重みつき有向グラフにおける単一始点の最短経路問題を解くラベル修正アルゴリズムの一種であり、各辺の重みは負数であってもよい。ダイクストラ法は同様の問題をより高速に解けるが、辺の重みは非負数でなければならない。
- 出典: フリー百科事典『ウィキペディア(Wikipedia)』
- [ ベルマン-フォード法の改定履歴 ]
ソーシャルウェア
InWeaveは組織対応等の機能を強化した情報・知識共有基盤です。
Oracleデータベース
高い技術力と豊富なノウハウを持った技術者によるOracleデータベース設計/構築サービスをご提供。









