Rotations number constraint added in the shortest path computation