目录:
定义-旅行商问题(TSP)是什么意思?
旅行推销员问题(TSP)是一种流行的数学问题,它在给定一组必须全部访问的点和距离的情况下,要求尽可能最有效的轨迹。
在计算机科学中,该问题可以应用于数据在各个节点之间传播的最有效途径。
Techopedia解释了旅行商问题(TSP)
在输入方面,问题采用物理位置或系统节点的列表以及距离信息。 算法和方程式在确定位置之间可能的最有效路径的过程中起作用。 计算机程序可以通过消除过程或称为启发法的过程来做到这一点,该过程为此类方程式提供概率结果。
在计算机的早期,旅行商问题是计算机可以比人类更有效地完成许多任务的一个例子。 用几乎任何编程语言编写的简单计算机程序都可以以合理的复杂度为解决旅行商问题提供出色的实际结果。
在现代IT中,等式本身可用于识别网络或硬件优化方法。 例如,在极为复杂的全球Internet中,旅行商问题可以用于为数据包路由到系统中任何地方的最有效轨迹。 专用网络也是如此。