Solution to problem 18.  Early reduction of suboptimal routes obtained by processing triangle from bottom up.