ワーシャルフロイド法が3重ループで構成されるとき、外側のループは何を指すべきか。

「頂点kを経由する場合」を一番外で回すことで、正しく最短路が更新される。