Why use a heuristic for the travelling salesperson problem?
- The exact solution is intractable for many cities.
- A heuristic finds a good route quickly.
- It may not be the shortest.
Answer Exact methods are too slow; a heuristic gives a good route quickly