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];