我们知道哈密尔敦循环问题是NP完全问题。
哈密尔敦循环函数={<G>:G是一个哈密尔敦图}。证明旅行商问题（TSP）是个NP完全问题。此处，TSP={<G,c,k>:G=(V,E)是个完全图。c是个V×V→Z,k∈Z的函数，G是个耗值最多为k的旅行商路径}。 哈密尔敦循环函数={<G>:G是一个
哈密尔敦循环函数={<G>:G是一个哈密尔敦图}。证明旅行商问题（TSP）是个NP完全问题。此处，TSP={<G,c,k>:G=(V,E)是个完全图。c是个V×V→Z,k∈Z的函数，G是个耗值最多为k的旅行商路径}。 哈密尔敦循环函数={<G>:G是一个
