The requirement of returning to the starting city does not change the computational complexity of the problem, see Hamiltonian path problem.
返回到起始城市的要求不会改变问题的计算复杂度，见哈密頓路徑問題。