1956年, フォードにより, また独立に1958年, ベルマンより示された最短路問題に対する基本的なアルゴリズムの1つ. 負の長さの枝が存在する場合にも適用可能で, 最短路が存在する場合には最短路を, 存在しない場合にはそのことを判定する. 局所的に点のラベルの書き換えを繰り返す. フォード・ベルマン法ともいう.
| グラフ･ネットワーク： | ネットワークフロー問題 フェンシェル型双対定理 プリム法 ベルマン・フォード法 ホールの定理 ポリマトロイド マッチング |
| Bellman-Ford algorithmのお隣キーワード |
Bellman-Ford algorithmのページの著作権
Weblio 辞書
情報提供元は
参加元一覧
にて確認できます。
| Copyright (C) 2025 （社）日本オペレーションズ・リサーチ学会 All rights reserved. |
ビジネス｜業界用語｜コンピュータ｜電車｜自動車・バイク｜船｜工学｜建築・不動産｜学問
文化｜生活｜ヘルスケア｜趣味｜スポーツ｜生物｜食品｜人名｜方言｜辞書・百科事典
|
ご利用にあたって
|
便利な機能
|
お問合せ・ご要望
|
会社概要
|
ウェブリオのサービス
|
©2025 GRAS Group, Inc.RSS
