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

Question

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