ゆらのふなびと

競プロ, Python, C++

ワーシャルフロイド

ワーシャルフロイド法とその例題

ワーシャルフロイド法のアルゴリズムと例題についてまとめておきます。師匠へのレポートもかねて。 ワーシャルフロイド法とは? ワーシャルフロイド法(Warshall–Floyd Algorithm)とは、グラフの全点間の最短距離を求めるアルゴリズムです。簡単な3重ループを…