Christofides algorithm
Description: The Christofides algorithm is a polynomial-time approximation algorithm for the metric travelling salesman problem with a 3/2 performance guarantee.
Primary topic: Complexity and Algorithms in Graphs (55%)
Wikidata ID: wiki/Q498144
OpenAlex ID: keywords/christofides-algorithm
