Search 209,973,123 papers from all fields of science

Search

Sign InCreate Free Account

Christofides algorithm

Known as: Christofides heuristic

The Christofides algorithm is an algorithm for finding approximate solutions to the travelling salesman problem, on instances where the distances… Expand