D0(i,j) = 0 if i = j infty if i /=j D1(i,j) = W(i,j) Dn+1(i,j) = ?
Dn+1(i,j) = min{Dn(i,j), mink{Dn(i,k)+W(k,j)}}