latest shortest path