ワーシャル–フロイド法とはなんですか？

A. ワーシャル–フロイド法は、重み付き有向グラフの全ペアの最短経路問題を多項式時間で解くアルゴリズムです。

参考URL:https://ja.wikipedia.org/wiki/%E3%83%AF%E3%83%BC%E3%82%B7%E3%83%A3%E3%83%AB%E2%80%93%E3%83%95%E3%83%AD%E3%82%A4%E3%83%89%E6%B3%95