Figure 5. Illustration of the LNR shift rule.
The path from reproduction to death is formed dynamically. Given a current prefix
, a neighbor (i′, j′) of (i, j) is likely to extend P′ with probability proportional to 1/d(i′, j′), as long as d(i′, j′) < d(i, j). The process repeats until (i1, j1) is reached.