1.Previous
3.Next

gain expected of a heuristic consists of solving a simpler problem whose solution is also a solution to the initial problem.

Travelling salesman problem

An example of approximation is described by Jon Bentley for solving the travelling salesman problem (TSP):
* "Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city exactly once and returns

1.Previous
3.Next