 May 2011 Number 5
|
The salesman travel is a classic computing problem which consists in finding an optimized route that a salesman can follow to visit a set of cities with the minimum travel cost.
This class implements a solution for the salesman travel problem using the Christofides heuristic.
|