Abstract: In this paper, various kinds of methodologies for solving TSP are discussed from the view of NP complete theory,combinatory optimization,and physical computation.The essential distinctions between the traditional methodology and physical computation methodology are presented.An improved simulated annealing——MTRSA is used to solve TSP.The experiment effects are given and analyzed.It is shown that physical computation may be a promising road leading to the real intelligence.