What is an approximation algorithm?
Share
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
Please Disable the AdBlocker to Continue to the site.
An approximation algorithm is a problem-solving approach that finds a near-optimal solution to an optimization problem rather than an exact solution. The algorithm tries to minimize the difference between the near-optimal solution and the optimal solution using a predefined measure of accuracy or error. Approximation algorithms are often used to solve NP-hard problems for which no efficient algorithm exists to find an exact solution.