61.04Advanced / Expert4 topics
Approximation algorithms
Part of Chapter 61: Algorithmic Complexity Theory and Approximation.
Outline only
The topics below come from the curriculum. Their written explanations and animations have not been published yet.
61.04.1
Approximation ratio
Explanation coming soon.
61.04.2
Vertex cover 2-approx
Explanation coming soon.
61.04.3
Greedy set cover
Explanation coming soon.
61.04.4
Metric TSP approximation overview
Explanation coming soon.