Algorithm 1. Initialize: Jk (i)=∞ i≠t, Jk (t)=0 for all k; SN={t};

For every k=N−1 to 0,

;

set ck (i, j) from Equation (2), and .

set

end