it also tells us how to compute the shortest path for v, namely we just inherit the shortest path to the tail of the arc, which, in this case, was the empty path from s to itself, and then we tack on the end, we append the arc we used to get here, the arc s to v.