TSP，即TravelingSalesmanProblem，也就是旅行商问题，又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后，最后再回到原点的最小路径成本。最早的旅行商问题的数学规划是由Dantzig（1959）等人提出。成功助理 V4.91 单文件便携版1.0 最新版
TSP问题数学模型简介：
“旅行商问题”常被称为“旅行推销员问题”，是指一名推销员要拜访多个地点时，如何找到在拜访每个地点一次后再回到起点的最短路径。规则虽然简单，但在地点数目增多后求解却极为复杂。以42个地点为例，如果要列举所有路径后再确定最佳行程，那么总路径数量之大，几乎难以计算出来。多年来全球数学家绞尽脑汁，试图找到一个高效的算法，在大型计算机的帮助下才取得了一些进展[1]。TSP问题TSP问题
TSP问题在物流中的描述是对应一个物流配送公司，欲将n个客户的订货沿最短路线全部送到。如何确定最短路线。
TSP问题最简单的求解方法是枚举法。它的解是多维的、多局部极值的、趋于无穷大的复杂解的空间，搜索空间是n个点的所有排列的集合，大小为（n-1）。可以形象地把解空间看成是一个无穷大的丘陵地带，各山峰或山谷的高度即是问题的极值。求解TSP，则是在此不能穷尽的丘陵地带中攀登以达到山顶或谷底的过程。
旅行商问题字面上的理解是：有一个推销员，要到n个城市推销商品，他要找出一个包含所有n个城市的具有最短路程的环路。 TSP的历史很久，最早的描述是1759年欧拉研究的骑士周游问题，即对于国际象棋棋盘中的64个方格，走访64个方格一次且仅一次，并且最终返回到起始点。 TSP由美国RAND公司于1948年引入，该公司的声誉以及线性规划这一新方法的出现使得TSP成为一个知名且流行的问题。
旅行推销员的问题，我们称之为巡行（Tour），此种问题属于NP-Complete的问题，所以旅行商问题大多集中在启发式解法。
TSP问题算法小软件是一款算法小软件，能为用户提供专业的计算方法，支持多种算法，只需要输入相关数据就能获得最精确的答案，非常适合处理旅行商问题！
1.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
2.坐标为屏幕像素坐标，所以只能整数。
3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
展开内容
9.8/1,495.0M
爱华课堂app是一个专门为了孩子们的学习而打造的线上学习平台，旨在帮助孩子们更加高效地进行学习，在软件的帮助下掌握更多的知识点。APP拥有多样化的学习内容，语文...
10.0/1,409.8M
贫乏少女是一款很好玩的模拟经营题材的少女向手游。游戏有着精美的画面风格，与善于跳舞的可怜女孩Kokeshi一起玩节奏水龙头游戏。多种游戏模式，海量的原创歌曲，让...
8.0/702.8M
海豚科学是一款为少儿提供科学教育的软件，以动画绘本模式告诉儿童科学知识以儿童的视角来看待学习科学，让孩子爱上学习自动学习，提升孩子的探索创造力，让孩子内心深处敬...
8.1/974.6M
艾奇电子相册视频制作软件是一款完全免费的软件！！它可以把照片图片配上音乐，制作成各种视频格式的电子相册。有需要的可以下载试试哦！艾奇视频相册制作软件简介：用户只...
9.2/1,383.7M
风越文件夹批量改名器是一款支持批量文件夹同时改名软件。软件使用非常方便，能避免文件夹需要手动一个一个更改的现象。大大提高办事效率，操作简单快捷。风越文件夹批量改...
9.1/649.9M
烈焰之战H5是一款商战模拟手游，在游戏里身为老板的你，创造自己的公司，经营打理企业，不断地招募能人异士，洽谈合约，出入商业场所，建立自己的建筑不断地奋斗争取在纽...
9.3/741.9M
米诺的冒险是个有着黑白像素风设计的角色冒险游戏，游戏以经典的像素跳跃玩法为核心，为玩家带来轻松又不失挑战的冒险体验，适合喜欢休闲益智类游戏的玩家尝试。在米诺的冒...
7.9/1,718.2M
7788`s推出的一款射箭游戏，ArcheryKingdom(射箭王国)，在这里，成为一个射箭大师，认准弓箭移动的红点，进行射击，体验到逼真的击球感觉。游戏简介...
7.8/1,100.5M
图易三维造型软件是一款三维造型软件，用户利用这款软件能直接制作出各种可爱的三维模型，适用于设计玩具，还能学习各种造型学习，喜欢的话就来下载！三维模型设计软件软件...
7.5/155.3M
独行侠王者农场游戏是一款带给玩家们全新王者荣耀农场玩法的游戏，而且这款游戏也可以带给你更多的机会，这里有更丰富的模式和玩法，同时也会带给你更多的机会，玩家可以在...
8.4/1,040.0M
经某些同学反映，发现0.7版由于忽略了自校验的问题，导致某些命令无法使用。1.0版解决了这些问题。本补丁用于解决天正建筑7.0-8.x注册版的过期限制。使用方法...
8.6/1,675.8M
江西党建云app是一款为党员学习与宣传打造的一款软件，通过这款软件可以随时学习国家的党务知识，了解国家的党务动态。为江西人民提供了便捷的移动学习。江西党建云ap...
8.5/1,087.0M
easyposer是一款专业的建模软件，使用unity帮助起型，提供丰富的人体角度和细节，用户可以自由的打造人体模型。这里提供的就是easyposer安卓破解版...
8.0/598.0M
最新版本的解压神器游戏，拆卸模拟器3d版英文名Disassembly3D，游戏中支持超多的重型物品拆卸，逼真的模拟效果，将所有你想拆卸的物品都拆掉吧。关于数据包...
9.7/34.4M
我把勇者人生活成了肉鸽是一款肉鸽冒险手游，这款游戏包含了各种各样的玩法，玩家可以在异世界走出自己的游戏道路，玩法有趣且十分解压，感兴趣的小伙伴快来东坡下载吧！我...
8.0/946.5M
QQ群相册下载器可以帮你轻松将qq群中的图片下载下来，有喜欢的照片，马上就可以批量下载，需要的网友可以来东坡下载！QQ群相册下载器功能简介如果您加入了某个QQ群...
8.2/1,954.5M
可能制作像马赛克那样的乐高积木画制作软件——Legoaizer，功能非常强大，支持创建和编辑图片，像大小调整、颜色匹配和滤光器等等功能，小编还带来了Legoai...
9.8/1,256.0M
小学上册数学学习软件，一年级上册数学帮app同步最新的电子课本，包括了数学上册的所有学习知识点，搭配作业习题，随时随地进行练习。一年级上册数学帮app功能1、学...
8.3/1,654.6M
睡前故事通常是专门在小孩睡觉之前讲给小孩听的故事，适合2-6岁的儿童。童话是主题，大多数给人一种安全感，在爸妈陪伴下入眠。今天东坡小编给大家带来的是宝贝睡前故事...
7.6/1,959.8M
伪址精灵app安卓最新版是一个可以修改手机定位的软件，就是可以自由的修改我们手机上的位置，而且对很多的打卡软件都适用，支持微信钉钉等，可以模拟定位，无论是导航还...
8.7/697.1M
艾力学拼读app是一款专为3-8岁孩子设计的手机学习软件，能帮助孩子们学习英语拼读，进行英语的启蒙和教授，软件界面生动可爱，加上童话故事，让孩子从拼读开始爱上说...
8.0/1,159.2M
极品芝麻官qq登陆版本是一款原创类型的当官手游，以官爷为第一视觉生动呈现，娶妻纳妾、生孩养娃，感受古代当官的趣味，和你之前玩的渣渣游戏完全不同。原创当官游戏，可...
10.0/1,056.5M
NBA2K10是一款体育篮球类的游戏，说起NBA，大家就知道游戏怎么玩啦！该款迷你修改工具，可以修改多个选项，试看使用说明，强力功能无需多说。使用说明 ...
8.8/441.5M
四叶草WiFi是一款非常好用的Wifi软件，实用四叶草WiFi可以帮助你进行破解别人的WiFi，让你能随时随地蹭到别人家的WiFi，非常好用。四叶草WiFi使用...
7.9/1,606.8M
英盛企业版，专为企业人员员工设计的在线学习提升平台，提高员工的企业意识以及团队意识，增强凝聚力以及保证企业的运作效率，专业的课程以及相应的培训古文为企业提供，针...
