{"version":"1.0","type":"link","title":"Christofides algorithm - Newikis","description":"The Christofides algorithm or Christofides–Serdyukov algorithm is an algorithm for finding approximate solutions to the travelling salesman problem, on instances where the distances form a metric space (they are symmetric and obey the triangle inequality). It is an approximation algorithm that…","provider_name":"Newikis","provider_url":"https://newikis.com","cache_age":86400}