Floyd 0.01 DP relaxation

//d[k][j][1] if (d[i][k][step – 1] * d[k][j][1] d[i][j][step]) d[i][j][step] = d[i][k][step – 1] * d[k][j][1]; path[i][j][step] = k;

if(d[i][k][step -1] * d[k][j][1] d[i][j][step])

d[i][j][step] = d[i][k][step -1] * d[k][j][1];