Random graph exploration with shortest paths

Random graph exploration with shortest paths