finished shortest paths