shortest path fixes.