A&DS S04E13. Approximation Algorithms
Algorithms and data structures. Semester 4. Lecture 13
In the thirteenth lecture, we discussed approximation algorithms, that is, algorithms that find not an exact solution, but some solution that approximates the optimal one with some accuracy.
ITMO University, 2022