Exploring Shortest Paths on Large-Scale Networks