到所有节点的非循环路径

摘自维基百科有关旅行推销员问题的文章：

删除“仅一次访问”每个城市的条件并不会消除NP硬度，因为很容易看出，在平面情况下，有一个最佳游标只能访问每个城市一次（否则，通过三角形不等式，这是一个捷径跳过重复访问不会增加游览时间）。