假设哈密顿问题是NPC,证明：TSP（旅行商问题）属于NP
首先HC是一个npc问题且是一个搜索问题，假设使用贪心策略的算法A（·）可解HC得到一条哈密顿回路.再利用无向图G构造tsp的图G'，图G