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.5/969.3M
杰米电单ios版是一款共享电单车出行软件，软件可以通过虚拟装及蓝牙桩进行用车还车，方便快捷，软件还支持一键预约功能，价格优惠为用户出行带来无限便利，有需要的欢迎...
7.5/1,897.8M
房屋设计师修复与翻新HouseDesigner:FixFlip这是一款房屋设计模拟手游，采用的是3d的画面，将一个破旧的房屋重新翻新设计，非常的有成就感。游戏特...
9.4/1,758.8M
全能修图软件，一秒让你回到童年，手机一键拍照就可以给你的颜值打分，测出你的年龄，使照片卡通动漫化，趣味十足；还有老照片修复功能，还原照片最原始的面貌。全能修图大...
8.5/1,326.7M
豪门足球风云折扣版是款非常真实的体育竞速类手游，高度还原球员比例特长，真实的物理引擎带给你最真实的足球游戏体验，让您沉浸其中无法自拔。豪门足球风云手游怎么样——...
8.6/1,660.7M
一个专门介绍热门电影资讯的阅读分享平台，注意，这个软件是没有影视视频内容看的，只是为大家普及更多关于电影，尤其是中国电影的相关知识以及做好一些电影分类的科普，让...
9.9/1,234.7M
可视铃声制作软件是一款非常好用的铃声制作软件，可以让你快速的把自己的铃声制作完成，还有很多让你开怀一笑的内容，让你在电脑上完成铃声的制作功能，需要的下载吧。可视...
9.8/1,405.4M
叮咚云上app是一款看房经纪人办公软件，用户下载这款软件能够在上面了解到非常优质的办公服务，各种信息手续都能够在上面了解清楚，并且app上和叮咚看房联动信息，所...
7.7/1,695.3M
智慧营职app全称智慧校园营口职业技术学院app，智慧营职app为什么登录不上去呢，需要学号来登录而不是自己随意创账号。如果忘了密码，可以用手机辅佐验证，营口职...
查看
10.0/438.8M
三生三世诛仙劫手游ios版是一款大型策略社交手游，游戏继承了端游精美画质和经典玩法，还原正统剧情，融合了回合战斗、化身千万、个性萌宠等经典玩法。喜欢的赶紧下载吧...
7.8/878.8M
当年玩龙之谷是很小的时候了，我和几个同学去网吧的唯一动力，后面为了中考大家都afk了，物是人非，不见当年，也放下了对端游的执念，还是以前的同学跟我说要出龙之谷手...
7.6/666.6M
校蜂侠是一款新的专为学校学生们提供各种线上服务的软件，用户们可以在平台上了解到学校的各种消息，平台为大家汇集了很多的优质美食店铺，可以随时根据自己的需求选择，里...
8.7/1,924.0M
S/N:055900-110000-970028-301009支持全新的DX8、DX9游戏，呼唤游侠自动弹出支持500篇攻略即搜即得，随时获取全新秘籍超强游戏修...
9.6/403.7M
勇敢者的游戏是一款非常好玩的防守类型的魔兽地图。在这款地图中，支持1到8名玩家同时进行游戏哦~这次更新，带来了超多玩法等你来体验！快来下载试试吧！超好玩的防守类...
10.0/1,768.5M
卡通人物及黑板背景教育培训PPT模板是一款以卡通为题材的教育ppt模板，本套模板素材内容丰富，用户可直接下载使用功能，也可以根据自身需求进行删减编辑。卡通人物及...
9.7/1,832.7M
雪域点达外卖商家端app，专为外卖商家打造的高效管理利器！支持一键上架、下架商品，随时掌握商品售卖状态。集中管理所有订单，处理高效快捷，大幅提升订单处理效率。界...
9.8/564.8M
拾伍课堂汇集了众多优秀的老师，课程内容丰富，在线选择课程，在家中就可以有专业的老师授课，提供了全方位的学习辅导。拾伍课堂云端课堂软件介绍拾伍课堂让孩子足不出户、...
8.8/191.2M
天天炫斗桌面助手是一款非常不错的手机主题桌面应用，为您提供最新的天天炫斗海神祭主题桌面，精美炫酷，快来下载使用吧！天天炫斗桌面助手介绍不久前，天天炫斗和微桌面合...
8.1/1,933.2M
花佳鲜花APP是一款非常优质的线上购买鲜花的商城，可以放心的来下单采购，全程都是冷链运输，保证鲜花的新鲜程度，为大家提供高品质的鲜花，还有优惠的各种鲜花套餐，送...
8.8/1,732.8M
很多人为了购买安全放心的商品都选择海淘各种国外的商品，友阿海外购app为大家提供了便捷的在线海淘购物服务，所有的商品全部都是直邮到你的手上，经过安全检测，放心使...
7.5/1,401.2M
《欧洲卡车模拟2》是Rondomedia发行的一款卡车模拟类游戏，这款游戏由一代的开发商SCS制作，这也是卡车模拟类最好的游戏。游戏中玩家可以对自己的卡车进行自...
9.0/811.9M
米鱼约玩是一款专注于游戏约玩的平台。使用米鱼约玩app，超多技术好的小姐姐等你来撩哦！不仅可以带你上分，还能和你聊天，帮助你排遣寂寞，想要试试看的朋友快来下载吧...
9.5/126.7M
思美人H5游戏是一款角色扮演手游，游戏根据小说和电视剧改编而成，游戏中有丰满的剧情，华丽特色的装备，玩家中有角色精美的立绘，全新的地图设计，可以一起组队修仙。思...
7.5/1,451.2M
猫咪和汤官方正版这个是国际服版本哦，国服版本暂时还未上线，这个是国际服最新版本，是一个非常治愈的经营养成类手游，游戏中有非常可爱的小喵咪等着大家来吸哦~猫咪和汤...
8.0/1,318.5M
这是一款批发购物商城软件，这里提供了非常多种类的好货，床上用品，生活用品，鞋帽服装，吃喝玩乐这里都有，价格比较实惠，团购更加有优惠！软件介绍购物系统，主要为在线...
