本书旨在作为近似算法研究生课程的教科书。它假定您熟悉算法,有关算法正确性的数学证明,概率论和NP完整性。