什么是旅行推销员的问题(Traveling Salesman Problem)？

旅行商问题是一个传统的问题，它涉及到如何最有效地利用资源，同时在资源利用中消耗的能量最少，她经常希望安排旅行的方式，使之能够访问大多数城镇，而不必多次返回或穿过任何一个城镇。从广义上说，站在一堆书后面的女人，旅行...

旅行商问题是一个传统的问题，它涉及到如何最有效地利用资源，同时在资源利用中消耗的能量最少，她经常希望安排旅行的方式，使之能够访问大多数城镇，而不必多次返回或穿过任何一个城镇。从广义上说，站在一堆书后面的女人，旅行商问题被认为是旅游问题的一个典型例子。本质上，任何类型的旅行问题都包括沿着指定的路线进行一系列的停留，并且在没有再次访问任何前一站的情况下进行回程旅行。通常，当有问题时，就会出现旅游问题充分利用可用资源，如时间和旅行方式，以取得最大的成果。找到旅游问题的解决方案有时被称为找到成本最低的路径，这意味着路线的战略规划将以最小的花费确保最大的效益。旅行商问题的概念可以转化为许多不同的学科。例如，组合优化的思想与旅行商模型有着直接的联系。作为一种在数学和计算机科学学科中都有用的优化形式，组合优化寻求将相关因素组合起来，并以一种重复使用产生最佳结果的方式应用它们离散优化试图实现相同的目标，尽管这个术语有时被用来指一次性发生的任务或操作，而不是重复出现离散优化也有助于计算机科学和数学学科，离散优化与计算复杂性理论有着直接的关系，并且被理解为在人工智能的发展中有着广泛的应用。虽然与旅行商问题相关的图像可能看起来过于简化了这些类型的详细优化选项，图像背后的思想有助于解释任何一种追求效率的优化方法的基本原理：旅行商问题的解决将以最小的资源投资获得最大的收益。