Add randomization of the shortest path endpoints.