🎴 Flashcard Mode

Approximation Algorithms

Card1 / 15
Mastered0
Review0
QuestionClick to flip

What is the main goal of an approximation algorithm?

AnswerClick to flip back
A
To find a solution that is close to the optimal solution.
💡 Explanation:

Approximation algorithms aim to find solutions that are close to the optimal solution, even if they cannot guarantee an exact solution.

Change Mode