all shortest path, work done this week