Euclidean Shortest Paths: Exact or Approximate Algorithms