TSP问题算法小软件v4.0免费版

TSP问题，又称旅行商问题，是最基本的路径问题。那么我们怎样才能利用软件来帮助我们计算这些最多的路线问题呢？ TSP问题算法小软件可以帮助你。如果您需要，请下载它。

TSP问题，又称旅行商问题，是最基本的路径问题。那么我们怎样才能利用软件来帮助我们计算这些最多的路线问题呢？ TSP问题算法小软件可以帮助你。如果您需要，请下载它。

基本介绍

TSP，即旅行商问题，又称旅行商问题，又译为旅行商问题、推销员问题，或简称TSP问题，是最基本的路径问题。

物流中的TSP问题的描述是，它对应于一家物流配送公司，希望将n个客户的所有订单沿着最短路线送达。如何确定最短路径。

TSP问题最简单的解决方法是枚举法。其解是一个多维、多局部极值、趋于无穷大的复解空间。搜索空间是n个点的所有排列的集合，大小为(n-1)。解空间可以想象为一个无限的丘陵区域，每个峰或谷的高度就是问题的极值。解决TSP就是在这无尽的丘陵地区攀登，到达山顶或谷底的过程。

旅行商问题的字面理解是：有一个推销员要向n个城市推销货物。他想找到一条包含所有n个城市、距离最短的环路。

TSP有着悠久的历史。最早的描述是欧拉1759年研究的骑士旅行问题，即对于棋盘上的64个方格，访问这64个方格一次且仅一次，最后回到起点。

TSP由美国兰德公司于1948年提出。该公司的声誉和线性规划新方法的出现使TSP成为众所周知且流行的问题。

旅行商问题，我们称之为旅行，是一个NP 完全问题，因此大多数旅行商问题都集中在启发式解决方案上。

防范措施

1. 粒子坐标为屏幕像素坐标。左、上、纵坐标都是向下而不是向上，这与数学上的纵坐标方向相反。

2. 坐标是屏幕像素坐标，因此只能是整数。

3. 可以用鼠标拖动点坐标。拖动时超出屏幕范围可以自动生成滚动条，但点坐标不能为负数。

变更日志

1.优化了动态规划算法和分支定界算法。

2. 右键单击质点可以为其设置别名。