重み付きグラフの全点対最短経路を求めるアルゴリズム。計算量は[$ O(V^3) ][DP]により解を得る[$ dp[i][j][k] = 頂点i,jと0...k-1を使ったときのi,j間の最短距離 ]とする。[$ k=0]のとき隣接行列と一致する。頂点[$ k]に注目しているとき、最短経路は頂点[$ k]を通る or 通らないの2択だから、[$ k \ge 1 ]のとき、 [$ dp[i][j][k] = \min(dp[i][j][k-1], dp[i][k][k-1] + dp[x][k][k-1] ) ]