What is Exact and Approximation algorithm?
The principal decision to choose solving the problem exactly is called exact algorithm. The principal decision to choose solving the problem approximately is known as Approximation algorithm.