ワーシャル–フロイド法
(ワーシャル-フロイド法 から転送)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2023/11/16 14:20 UTC 版)
ワーシャル–フロイド法（英: Floyd–Warshall Algorithm）は、重み付き有向グラフの全ペアの最短経路問題を多項式時間で解くアルゴリズムである。名称は考案者であるスティーブン・ワーシャルとロバート・フロイドにちなむ（2人はそれぞれ独立に考案）。フロイドのアルゴリズム、ワーシャルのアルゴリズム、フロイド–ワーシャル法とも呼ばれる。
概要
ワーシャル–フロイド法の概略は以下の通りである：
- 入力：
- (有向または無向)グラフ
Optimization computes maxima and minima.
- (有向または無向)グラフ
| 一般 | |
|---|---|
| 微分可能 |
| 凸最小化 | |||||||
|---|---|---|---|---|---|---|---|
| 線形 および 二次 |
|
| 系列範例 (Paradigms) |
|||||
|---|---|---|---|---|---|
| グラフ理論 |
|
||||
| ネットワークフロー (最大流問題) |
- ワーシャル–フロイド法のページへのリンク
