# Christofides algorithm

> algorithm that approximates solutions to the travellng salesman problem on a metric space, guaranteeing that its solutions will be within 1½ of the optimal solution length; discovered by Nicos Christofides in 1976

**Wikidata**: [Q498144](https://www.wikidata.org/wiki/Q498144)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Christofides_algorithm)  
**Source**: https://4ort.xyz/entity/christofides-algorithm


## References

1. Freebase Data Dumps. 2013
2. [OpenAlex](https://docs.openalex.org/download-snapshot/snapshot-data-format)