计算机科学中的TSP是 旅行商问题（Traveling Salesman Problem， 简称TSP）的缩写。它是一个经典的组合优化问题，目标是寻找一条最短路径，使得旅行商从一个城市出发，经过所有其他城市之后再返回原来的城市，且每个城市只能经过一次。
具体来说，TSP问题可以描述为：有一个商人需要走访N个不同的城市，他要从起点出发，每个城市只访问一次，最后回到起点。要求找出一条路径，使得这条路径的总长度最短。
TSP问题是一个NP-hard问题，这意味着它属于那些在多项式时间内无法找到最优解的问题类别。因此，随着城市数量的增加，求解TSP问题的难度呈指数级增长。尽管如此，研究人员一直在开发新的算法和技术，以期找到更快的解决方案。
TSP问题在许多实际应用中都有重要意义，包括物流和供应链管理、计算机网络、公路交通分布、作业调度、资源分配、投资组合优化和蛋白质折叠等。