アルゴリズム の ベルマン-フォード法に関する解説。

株式会社 日立ソリューションズ

HITACHI Inspire the Next

  • ホーム
  • ソリューション・商品
  • 事例紹介
  • セミナー・展示会
  • ビジネスコラム
  • 企業情報
  • お問い合わせ

ベルマン-フォード法

読み方、または別称:
英: Bellman-Ford algorithm

ベルマン-フォード法とは

ベルマン-フォード法(英: Bellman-Ford algorithm)は、重みつき有向グラフにおける単一始点の最短経路問題を解くラベル修正アルゴリズムの一種であり、各辺の重みは負数であってもよい。ダイクストラ法は同様の問題をより高速に解けるが、辺の重みは非負数でなければならない。

ページトップへ戻る


ソーシャルウェア

ソーシャルウェア

InWeaveは組織対応等の機能を強化した情報・知識共有基盤です。

Oracleデータベース

高い技術力と豊富なノウハウを持った技術者によるOracleデータベース設計/構築サービスをご提供。


ページトップへ戻る

話題の用語

クラウドコンピューティング

WWW用語辞典

クラウドコンピューティングとは、コンピュータサービスの利用者が ...

続きを読む 続きを読む

Active Directory

企業情報システム用語辞典

ActiveDirectory(アクティブディレクトリ)とは、Microsoft社が提供するディレクト...

続きを読む 続きを読む

ページトップへ戻る