Improved shortest path performance.