Time complexity TSP和CPP之间哪个时间复杂度更高？

从时间复杂性的角度看，旅行推销员问题和中国邮递员问题有什么区别？

---

我的意思是，在TSP和CPP之间，哪一个时间复杂度更高

中国邮递员问题可以在多项式时间（）内求解，TSP是NP完全的（）

---

因此，除非p=NP，否则旅行商问题的时间复杂度更高。

您可能要求的是解决方案的复杂度，而不是问题，这取决于您将选择哪个解决方案。您能解释更多吗？一般来说，我想知道以下哪一项的时间复杂度更高？