The travelling salesman problem and the Christofides algorithm

Travelling salesman problem

Travelling salesman problem

The Christofides algorithm

Returns no more than 50