TSP，即TravelingSalesmanProblem，也就是旅行商问题，又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后，最后再回到原点的最小路径成本。最早的旅行商问题的数学规划是由Dantzig（1959）等人提出。抖音唱歌主播挣钱吗
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的问题，所以旅行商问题大多集中在启发式解法。
1.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
2.坐标为屏幕像素坐标，所以只能整数。
3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
TSP问题算法小软件是一款算法小软件，能为用户提供专业的计算方法，支持多种算法，只需要输入相关数据就能获得最精确的答案，非常适合处理旅行商问题！
展开内容
9.7/433.1M
世纪佳缘是一个严肃的婚恋网站，网站规模大、征友效果反响较好，通过互联网平台和线下会员见面活动为中国大陆、香港、澳门、台湾及世界其它国家和地区的单身人士提供严肃婚...
9.9/900.9M
肉鸽+背包+五行相克元素，修仙方面没什么存在感，游历只有7关，打通了就没有关卡了，剩下的是非常无聊的点点点爬塔和竞技场，无广告无氪金这点值得点赞。合成和拖动装备...
7.5/476.1M
彩虹六号游戏堂是一款专为彩虹六号玩家开发打造的游戏资讯软件，这里拥有海量游戏攻略和资讯。软件提供游戏社区平台，海量游戏玩家汇聚于此，共同探讨交流，祝你早日进入高...
9.1/881.5M
洪恩识字是一款专为2-8岁儿童设计的汉字启蒙学习软件，通过趣味互动、游戏化教学和科学记忆法，帮助孩子高效认字、阅读和书写。以下是详细功能介绍：洪恩识字最新版本怎...
7.8/552.8M
专为汽车所打造的服务软件，在软件上可以了解有关汽车的最新资讯，车圈社群可以与爱车人士相互交流，平台能够直达汽车工厂提供个性化定制汽车。车橙子app功能1、我的：...
9.0/1,057.5M
《梦幻西游三维版》让游戏的战斗乐趣更加好玩，你不仅可以操作你的英雄使用强大的职业技能来战斗，还可以获得官方赠送的各种福利，让你能够随时爽玩精彩内容，获得各种vi...
8.6/301.6M
CAD田草工具箱是一款功能强大的专业的测量CAD辅助工具。各种功能应有尽有。有需要的可以来东坡下载使用！CAD田草工具箱说明CAD田草工具箱是一款可以快速计算测...
8.0/261.5M
这是一个本地绿色农产品电商服务平台，这里有各种绿色农产品你可以选择，找到非常多的农产品进行购物的体验，人人都可以买到自己喜欢的农产品哦，非常实惠。盐都益农网ap...
9.1/288.9M
不一样的街机跑酷类型的游戏--星际跑酷安卓版，这里你可以挑战不一样的模式，这里有不一样的任务，同时也是有多种角色可以免费的选择，简单以及休闲的游戏！游戏介绍这是...
7.5/1,173.1M
inKa文件管理器汉化版是一款安卓手机文件管理工具，可以不用ROOt，就能删除复制传送手机文件夹文件和操作管理，功能强大，需要的用户快来下载使用吧！软件介绍in...
8.7/643.1M
这是我们东坡下载在父亲节即将来临之际为大家带来的一个朋友圈父亲节快乐微信小视频AE模板，精美完整的父亲节快乐视频AE模板，有需要这个微信小视频AE模板的可以来我...
9.6/428.9M
作为一款纳税服务app,海南e税客可以提供贴心的预约、申报和咨询服务。还可以查询发票真伪。根据海口市地税局的需求为其量身打造的专有版本，e税客是优识云创（北京）...
8.6/1,866.6M
现在很多人都是用宽带上网，我们文件共享与交流成了一个问题，用qq或者微信之内的速度太慢了，这时候可以试试东坡这款20CNMiniFtp服务器，它是一款仅33K的...
9.9/1,956.2M
对于经常使用FTP的小伙伴来说，文件一多就得要删除，这样弄起真是相当的麻烦，这时就可以借助于经年定时删除软件，它能快速的删除指定的文件，当出现意外退出时也能自动...
8.2/1,946.5M
蚂蚁易货是一款可以直接的帮助你快速的购买到你需要的房屋的软件，这里有各种各样的优惠还是有一些不一样的特权的，只要你来这里免费的选择！蚂蚁易货介绍我们是一个蚁群&...
7.6/1,283.4M
封帝释魔天1.0正式版修仙类型的魔兽地图，同时也是支持1-6人联机对战的，让你实现抓蛟龙，抓水羊等玩法，本地图完全免费，同时有隐藏的英雄以及密码！封帝释魔天1....
9.0/790.7M
科沃斯机器人手机客户端可以通过这款app来远程的控制科沃斯机器人，同时也是一款不错的售后解决的软件，在这里可以为你提供完美的售后服务，你值得试试！科沃斯机器人手...
9.9/1,397.6M
2017四川九寨沟地震牵动了全国人民的注意以及关心，这个也是有很多的人呢想表达自己的关心以及祝福的，现在就可以免费的来本站下载这款最新的2017四川九寨沟地震祈...
9.5/423.4M
聊天时间app是一款真人聊天交友平台，在这里你可以遇到很多不同圈子的朋友，这里拥有很多的美女帅哥，还有很多有趣的玩法，喜欢就下载吧软件介绍聊天时间是一款真人即时...
7.6/1,257.9M
朗科U盘闪存盘格式化工具是一款常用于u盘数据格式化的工具，能有效格式化和修复u盘数据内容，使用简单快速处理。有需要的朋友可以来东坡下载。软件介绍NetacOnl...
8.0/88.9M
MM头条app是一款最新的新闻热点头条软件，软件为用户提供时事、社会、娱乐、体育等资讯功能，且保证每个栏目为你推送感兴趣的内容，让你随时了解天下事。MM头条介绍...
8.7/116.5M
圣诞节快到了，许多朋友都想合自己喜欢的人一起过圣诞节，商家也会在这个时候推出各种圣诞相关的产品，本站带来了圣诞节装饰品图片大全，可以用来参考设计圣诞装饰品！圣诞...
10.0/398.1M
热血江湖是一款好玩的仙侠动作游戏，大家可以在这款游戏中感受畅意的仙侠对战，游戏玩法多样，门派自选副本自选，还有各种江湖奇遇，你可以选择单人也可以组队，让你畅爽游...
9.9/235.7M
高加索停车场游戏（caucasusparking）是一款非常精彩有趣的汽车驾驶停车模拟游戏，体验不一样的趣味休闲玩法，玩起来更加的解压，只有熟练掌握车辆驾驶技术...
7.6/636.5M
恋爱语音软件，专为单身的年轻人设计的语音在线交友平台，语音社区，通过声音还有个人资料来认识一个人，喜欢就继续聊下去，不喜欢就直接拜拜，这是一款简单粗暴的交友软件...
