Metric-TSP

An incredibly simple explanation to a problem as good as Metric-TSP. A must read note on Approximation algorithms.

https://pdfs.semanticscholar.org/ed54/8a43f5530f8f6a80e1ba2887f1dae170f2e5.pdf