More About the Author
The Christofides algorithm is an algorithm for finding approximate solutions to the travelling salesman problem, on instances where the distances form a metric space (they are symmetric and obey the triangle inequality).
Review and Comments
Rate the Book
Combinatorial Optimization 0 out of 5 stars based on 0 ratings.