ワーシャル–フロイド法（英: Warshall–Floyd Algorithm）は、 重み付き有向グラフの全ペアの最短経路問題を多項式時間で解くアルゴリズムである。 名称は考案者であるスティーブン・ワーシャルとロバート・フロイドにちなむ（二人はそれぞれ独立に考案）。 フロイドのアルゴリズム、ワーシャルのアルゴリズム、フロイド-ワーシャル法とも呼ばれる。 (フリー百科事典『ウィキペディア（Wikipedia）』)
dij > dih + dhj のため更新
迂回ルート未発見または到達不能
dijより遠回り。更新せず
エラー
ワーシャル–フロイド法（英: Warshall–Floyd Algorithm）は、 重み付き有向グラフの全ペアの最短経路問題を多項式時間で解くアルゴリズムである。 名称は考案者であるスティーブン・ワーシャルとロバート・フロイドにちなむ（二人はそれぞれ独立に考案）。 フロイドのアルゴリズム、ワーシャルのアルゴリズム、フロイド-ワーシャル法とも呼ばれる。 (フリー百科事典『ウィキペディア（Wikipedia）』)