Courtesy : Bachelor of Science Mathematics- PCM (Physics, Chemistry, Mathematics) In computer science and operations research, approximation algorithms are efficient algorithms that find approximate solutions to optimization problems (in particular NP-hard problems) with provable guarantees on the distance of the returned solution to the optimal one.…