TSP是什么意思啊？133

发布网友发布时间：2023-10-08 01:51

我来回答

共5个回答

热心网友时间：2024-12-15 03:38

TSP即旅行商问题，即TSP问题（Traveling Salesman Problem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。

假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的*是每个城市只能拜访一次，而且最后要回到原来出发的城市，路径的选择目标是要求得的路径路程为所有路径之中的最小值。

TSP问题是一个组合优化问题。该问题可以被证明具有NPC计算复杂性。因此，任何能使该问题的求解得以简化的方法，都将受到高度的评价和关注。

扩展资料：

描述

TSP问题作为图论问题可以用无向加权图来对TSP建模，则城市是图的顶点，道路是图的边，道路的距离就是该边的长度。它是起点和终点都在一个特定顶点，访问每个顶点恰好一次的最小化问题。通常，该模型是一个完全图（即每对顶点由一条边连接）。

如果两个城市之间不存在路径，则增加一条非常长的边就可以完成图，而不影响计算最优回路。

TSP问题非对称和对称，在对称TSP问题中，两座城市之间来回的距离是相等的，形成一个无向图。这种对称性将解的数量减少了一半。

热心网友时间：2024-12-15 03:38

旅行商问题，即TSP问题（Traveling Salesman Problem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的*是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。　
TSP问题是一个组合优化问题。该问题可以被证明具有NPC计算复杂性。因此，任何能使该问题的求解得以简化的方法，都将受到高度的评价和关注。
用蚁群算法中能很好的解决。

热心网友时间：2024-12-15 03:38

TSP
abbr. 一茶匙容量(=teaspoonful)
Thrift Savings Plan
节俭储蓄计划
Total Suspended Particle
总空中悬浮物（污染指标）
Touch-Screen Panel
触摸屏面板

热心网友时间：2024-12-15 03:39

汽车远程服务提供商，在Telematics产业链居于核心地位，上接汽车、车载设备制造商、网络运营商，下接内容提供商

热心网友时间：2024-12-15 03:40

total suspended particulates (TSP)悬浮微粒总量；总悬浮颗粒物
triple superphosphate (TSP)三过磷酸钙
tsp茶匙