「ベルマン・フォード法」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: '【べるまんふぉーどほう (Bellman-Ford algorithm)】 1956年, フォードにより, また独立に1958年, ベルマンより示された最短路問題に対する...') |
|||
| 1行目: | 1行目: | ||
| − | 【べるまんふぉーどほう (Bellman-Ford algorithm)】 | + | '''【べるまんふぉーどほう (Bellman-Ford algorithm)】''' |
1956年, フォードにより, また独立に1958年, ベルマンより示された最短路問題に対する基本的なアルゴリズムの1つ. 負の長さの枝が存在する場合にも適用可能で, 最短路が存在する場合には最短路を, 存在しない場合にはそのことを判定する. 局所的に点のラベルの書き換えを繰り返す. フォード・ベルマン法ともいう. | 1956年, フォードにより, また独立に1958年, ベルマンより示された最短路問題に対する基本的なアルゴリズムの1つ. 負の長さの枝が存在する場合にも適用可能で, 最短路が存在する場合には最短路を, 存在しない場合にはそのことを判定する. 局所的に点のラベルの書き換えを繰り返す. フォード・ベルマン法ともいう. | ||
2007年7月17日 (火) 13:46時点における版
【べるまんふぉーどほう (Bellman-Ford algorithm)】
1956年, フォードにより, また独立に1958年, ベルマンより示された最短路問題に対する基本的なアルゴリズムの1つ. 負の長さの枝が存在する場合にも適用可能で, 最短路が存在する場合には最短路を, 存在しない場合にはそのことを判定する. 局所的に点のラベルの書き換えを繰り返す. フォード・ベルマン法ともいう.