-
Kruth's optimization 점화식이 dp[i][j] = min(dp[i][k] + dp[k][j]) + C[i][j] 비슷한 형태이고 C[i][j]에 대해서 조건 1) 사각부등식 C[a][c] + C[b][d]