크리스토피데스 알고리즘
Sign in to savealgorithm 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 facts
- Instance of
- algorithm
Show 1 more fact
- facet of
- travelling salesperson problem
Sources (2)
via Wikidata · CC0