dij = min {
  di1,j + w (ai,0)
  di,j1 + w (0,bj)
  di1,j1 + w (ai,bj)
  dik,j1 + w (aik+1,,ai,bj). 2 \leqslant k \leqslant i
  di1,jk+1 + w (ai,bjk+1,bj) 2 \leqslant k \leqslant j