条件。
描述.
作为图论问题.可以用无向加权图来对TSP建模，则城市是图的顶点，道路是图的边，道路的距离就是该边的长度。它是起点和终点都在一个特定顶点，访问每个顶点恰好一次的最小化问题。通常，该模型是一个完全图（即每对顶点由一条边连接）。如果两个城市之间不存在路径，则增加一条非常长的边就可以完成图，而不影响计算最优回路。
非对称和对称.在"对称TSP问题"中，两座城市之间来回的距离是相等的，形成一个无向图。这种对称性将解的数量减少了一