Further improvements to shortest path performance.