Then Traveling Salesman Problem is described and its mathematics model is provided. Some correlative algorithms are introduced and their capability of solving TSP is compared.

随后叙述了TSP的一般提法，描述了其数学模型，综合介绍了关于解决TSP的相关算法，并做了性能比较。