论文研究 旅行商问题的快速算法和P = NP的证明

在计算复杂性理论中,旅行商问题是NP类中的典型问题。 借助一种名为“最大删除法”的全新方法,为其构造了一种快速算法,该算法具有多项式时间的二次方,从而大大降低了计算复杂度。 由于这个问题也是NP完全的,因此必然证明P = NP是正确的。 它表明了著名的“ P vs NP”开放问题的破解。