Christofides algorithm
 
x
OK