评分:3 版本:4.0 更新时间:2020-01-17 大小:3.36 MB 平台:Win8,Win7,WinXP,Win2003,Win2000 语言:简体中文 授权:免费软件介绍
TSP问题，也就是旅行商问题，是最基本的路线问题，那么如何利用软件来帮助我们计算这些最线路问题呢，TSP问题算法小软件就能帮上你的忙，有需要的快来下载吧。
基本简介
TSP，即Traveling Salesman Problem，也就是旅行商问题，又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题。
TSP问题在物流中的描述是对应一个物流配送公司，欲将n个客户的订货沿最短路线全部送到。如何确定最短路线。
TSP问题最简单的求解方法是枚举法。它的解是多维的、多局部极值的、趋于无穷大的复杂解的空间，搜索空间是n个点的所有排列的集合，大小为（n-1）。可以形象地把解空间看成是一个无穷大的丘陵地带，各山峰或山谷的高度即是问题的极值。求解TSP，则是在此不能穷尽的丘陵地带中攀登以达到山顶或谷底的过程。
旅行商问题字面上的理解是：有一个推销员，要到n个城市推销商品，他要找出一个包含所有n个城市的具有最短路程的环路。
TSP的历史很久，最早的描述是1759年欧拉研究的骑士周游问题，即对于国际象棋棋盘中的64个方格，走访64个方格一次且仅一次，并且最终返回到起始点。
TSP由美国RAND公司于1948年引入，该公司的声誉以及线性规划这一新方法的出现使得TSP成为一个知名且流行的问题。
旅行推销员的问题，我们称之为巡行（Tour），此种问题属于NP-Complete的问题，所以旅行商问题大多集中在启发式解法。
注意事项
1.质点坐标是屏幕像素坐标，left，top，纵坐标向下不是向上，与数学上的纵坐标方向相反。
2.坐标为屏幕像素坐标，所以只能整数。
3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
更新日志
1、优化了动态规划算法和分支限界算法。
2、质点可以右键中设置别名。
软件综述
TSP问题算法小软件是一款非常好用的算法小软件，它可以帮助用户快速求解旅行商问题。旅行商问题是一个经典的优化问题，它要求一个旅行商在一个给定的城市集合中找到一条最短的路径，并回到起始城市。该问题有许多实际应用，例如物流运输、网络设计、电路板设计等。
TSP问题算法小软件提供了多种不同方法求解TSP问题，您可以根据自己的需求选择使用。它还支持多种不同类型的输入格式，您可以轻松地将自己的数据导入到软件中。此外，软件还支持导出求解结果，您可以将求解结果导出到其他软件中进行进一步分析。
TSP问题算法小软件是一款免费软件，它可以在Windows、Linux和Mac OS X系统上运行。它具有易于使用、功能强大、速度快的特点，是一款非常值得推荐的算法小软件。
TSP 问题算法小软件的一些主要功能和特点：
- 支持多种不同方法求解 TSP 问题，包括贪婪算法、局部搜索算法、动态规划算法和遗传算法等。
- 支持多种不同类型的输入格式，包括文本文件、CSV 文件、GML 文件等。
- 支持导出求解结果，导出格式包括文本文件、CSV 文件、GML 文件等。
- 支持自定义求解参数，您可以根据自己的需求调整算法参数。
- 支持多线程求解，您可以使用多个线程同时求解 TSP 问题，以提高求解速度。
- 具有易于使用、功能强大、速度快的特点，是一款非常值得推荐的 TSP 算法小软件。
