用C或C++实现NP完全问题近似算法：?

Question

题目：NP完全问题近似算法问题描述：对给定的NP完全问题，采用近似算法求解，并分析误差率。要求：编程实现例如：旅行售货商问题或顶点覆盖问题。