摘自维基百科有关旅行推销员问题的文章：
删除“仅一次访问”每个城市的条件并不会消除NP硬度，因为很容易看出，在平面情况下，有一个最佳游标只能访问每个城市一次（否则，通过三角形不等式，这是一个捷径跳过重复访问不会增加游览时间）。
摘自维基百科有关旅行推销员问题的文章：
删除“仅一次访问”每个城市的条件并不会消除NP硬度，因为很容易看出，在平面情况下，有一个最佳游标只能访问每个城市一次（否则，通过三角形不等式，这是一个捷径跳过重复访问不会增加游览时间）。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
