M. Thorup, U.Zwick. Approximate distance
oracles. STOC 2001.Gives tree covers: a small set of subtrees such
that each shortest-path is maintained by one of them.
Used, e.g., in network routing paper [TZ02]