A Speed-up Technique for Distributed Shortest Paths Computation