Glossary
Sign up
Glossary

Approximation Algorithm

An algorithm that provides a solution that is guaranteed to be within a certain distance of the optimal solution, but may not be the exact optimal solution.