Is the Shortest Route Always Fastest?