Propagation

We then rebuild the shortest path by propagation from those endpoints, according to the decreasing values of the energy.

The paths in this image correctly correspond to the roads even though they are surrounded by buildings and field parcels.