中文说明:旅行商问题,即TSP问题(Travelling Salesman Problem)又译为旅行推销员问题、货郎担问题,是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。 迄今为止,这类问题中没有一个找到有效算法。倾向于接受NP完全问题(NP-Complet或NPC)和NP难题(NP-Hard或NPH)不存在有效算法这一猜想,认为这类问题的大型实例不能用精确算法求解,必须寻求这类问题的有效
English Description:
Traveling salesman problem (TSP) is also translated into traveling salesman problem and traveling salesman problem, which is one of the famous problems in the field of mathematics. Suppose there is a traveler who wants to visit n cities, he must choose the path he wants to take. The limit of the path is that each city can only visit once, and finally return to the original city. The goal of path selection is that the required path distance is the minimum of all paths.