ワーシャル–フロイド法とは？わかりやすく解説

最短経路問題 > ワーシャル–フロイド法

ワーシャル–フロイド法（英: Floyd–Warshall Algorithm）は、重み付き有向グラフの全ペアの最短経路問題を多項式時間で解くアルゴリズムである。名称は考案者であるスティーブン・ワーシャル（英語版）とロバート・フロイドにちなむ（2人はそれぞれ独立に考案）。フロイドのアルゴリズム、ワーシャルのアルゴリズム、フロイド–ワーシャル法とも呼ばれる。

概要

ワーシャル–フロイド法の概略は以下の通りである：

入力：
- (有向または無向)グラフ $G=(V,E)$

カテゴリ（最適化 • アルゴリズム） • ソフトウェア

一般	バリア関数ペナルティ関数法
微分可能	ラグランジュの未定乗数法拡張ラグランジュ関数法逐次二次計画法逐次線形計画法逐次線形二次計画法

ワーシャル–フロイド法とは？ わかりやすく解説

ワーシャル–フロイド法

概要

急上昇のことば

「ワーシャル–フロイド法」の関連用語

ワーシャル–フロイド法とは？わかりやすく解説