はじめに グラフの最短経路を見つけるアルゴリズムのひとつに、ワーシャルフロイド法があります。 このアルゴリズムがなぜ正しく動くのか、しっかり考えてみようという記事です。 筆者はアルゴリズムを専攻したわけではないので、もし間違いがあればご指摘頂けると助かります。 実際の問...