Christofides

Also known as Christofides algorithm, Christofides-Serdyukov. This is the canonical page; those names redirect here.

The scheduling-operations copy (same method, same 'Metric TSP approximation' problem, reworded heuristic) was merged here 2026-07-21; approximation is the home topic.