Shortest Distance or Fastest Time?