TSP问题，也就是旅行社问题，是最基本的路线问题，那么如何用软件来帮我们计算这些最多的路线问题会对你有帮助，有需要的话可以下载。
Basic 简介
TSP，即旅行推销员问题，即旅行推销员问题，也译为旅行推销员问题和货郎问题，简称最基本路线问题。
物流中TSP问题的描述对应的是一家物流配送公司，想把N个客户的订单全部沿着最短的路线送达。如何确定最短路线？
TSP问题最简单的解法是枚举法。它的解是一个多维、多局部极值且趋于无穷大，搜索空间是n个点的所有排列的集合，大小为(n-1)。解空间可以形象地看作一个无限的丘陵区域，每个峰或谷的高度就是问题的极值。求解TSP就是在这一望无际的丘陵地带攀登到达山顶或山脚的过程。
旅行推销员问题从字面上看，有一个推销员想在N个城市推销商品，他想找到一个包含所有N个城市的最短距离的回路。
TSP有着悠久的历史。最早的描述是1759年欧拉研究的骑士之旅问题，即对于棋盘中的64个方格，访问64个方格一次且只能访问一次，最后回到起点。
TSP于1948年由RAND公司推出。它的名声和一种新的线性规划方法的出现使TSP成为一个广为人知和受欢迎的问题。
旅行商的问题称为游，属于NP-完全问题，所以旅行商问题多以启发式求解为主。
需要注意的事项
1.粒子坐标是屏幕像素坐标，左、上、纵坐标是向下的而不是向上的，这和数学上的纵坐标相反。
2.坐标是屏幕像素坐标，所以只能是整数。
3.可以用鼠标拖动点坐标，拖动时可以自动生成超出屏幕范围的滚动条，但点坐标不能为负。
更新日志
1.优化了动态规划算法和分支定界算法。
2.右键单击粒子可以设置别名。
TSP问题算法小软件相关下载
- 查看详情Canoco(生态数据处理软件)简体2023-10-07
- 查看详情16进制计算器(Reversers Calculator)简体2023-10-06
- 查看详情Cabri 3D简体2023-10-06
- 查看详情Infinite Pre-Algebra(无限预代数软件)简体2023-09-23
- 查看详情Simerics Pumplinx(CFD仿真工具)简体2023-09-17
- 查看详情 Canoco(生态数据处理软件) 英文 2023-10-07
- 查看详情 16进制计算器(Reversers Calculato 简体 2023-10-06
- 查看详情 Cabri 3D 简体 2023-10-06
- 查看详情 Infinite Pre-Algebra(无限预代数 英文 2023-09-23
- 查看详情 Simerics Pumplinx(CFD仿真工具) 英文 2023-09-17
- 查看详情 快闪背单词 简体 2023-10-11
- 查看详情 对啊课堂 简体 2023-10-11
- 查看详情 拓课云客户端 简体 2023-10-11