Traveling SalesMan
A factor of 2 Approximation of the solution to the traveling salesman problem under the assumption that the distances obey the triangle inequality
A factor of 2 Approximation of the solution to the traveling salesman problem under the assumption that the distances obey the triangle inequality