TSP，即TravelingSalesmanProblem，也就是旅行商问题，又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后，最后再回到原点的最小路径成本。最早的旅行商问题的数学规划是由Dantzig（1959）等人提出。sky注册送58
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.2/1,249.5M
英语错题册是一款英语学习软件，海量口语教材，分类清晰，根据不同情况选择不同的教材，错题册记录了你测试中出错的题目，反复练习，加深记忆。英语错题册软件特色1、最实...
8.2/1,196.7M
如果你的汽车上有使用卡妙思电子油门加速器的，那么你就可以在自己的手机上安装下面的这款专为卡妙思电子油门加速器设计的手机端app控制器了！卡妙思电子油门手机端ap...
7.7/280.1M
小象记账高级版APP是一款比较好用的手机记账软件，在这个消费场景日益多元的时代，想要精准掌控个人或家庭财务状况，一款强大的记账APP必不可少。小象记账高级版AP...
9.1/1,010.7M
和朋友一起养Pata吧，这款软件可以让好友、情侣、家人一起养属于你们的Pata，通过你每天的记录，Pata也会有自己的性格和爱好哦，见证你们的情谊一起成长，可以...
9.5/1,327.9M
旅猫梦幻乐园是一款画风治愈温馨的休闲养成手游，玩家可以收集孵化各种蛋，这些蛋里将诞生出品种各异的可爱猫咪，照顾好它们，也能和它们有趣互动哦，感兴趣的朋友快来东坡...
8.4/1,891.6M
我想重新来过游戏是一款全新的人生模拟游戏，玩家将会从嗷嗷待哺的婴儿时期一步步的成长，游戏最大的特点就是随机性很强，出生环境随机，成长过程中会出现各种随机事件，往...
8.8/1,820.5M
雀塔AI是个比较好用的智能工具，它集成了多种智能体，可以带给用户非常不错的AI玩机体验。所以通过该软件使得工作流便捷高效，因为它涵盖行业研究、经济分析、金融投资...
8.9/1,411.8M
永久智能车app是最新加入共享单车的一个品牌，这是首次几十年的自行车品牌加入了共享单车，相信很多用户都有骑过永久牌的自行车，感兴趣的快来下载app解锁永久智能车...
8.1/1,302.6M
画质修复大师APP是一款功能十分丰富而且强大的画质优化工具，而且软件使用起来也十分的简单，所以通过这款画质修复大师APP，可以较好的帮助用户实现各种画质优化的要...
8.3/1,869.7M
CorelAfterShotPro是一款非常不错的照片管理和处理软件。不管是功能还是效率都是极高的。有需要的可以来东坡下载使用！CorelAfterShotPr...
9.5/1,790.4M
奥特曼系列OL出了h5版本，微端版本玩起来更加流畅，而且包很小，福利也很多，是官方正版授权的奥特曼题材手游，完美的契合了原著，告别等待式卡牌，有全新的体验。奥特...
8.7/1,178.3M
中英文朗读助手是一款款中英文文章的朗读人智能软件，真人语音效果，自然流畅，能进行中文，英文和中英文互读，能把语音转成wav格式，使用简单，操作方便，欢迎下载！中...
7.5/1,524.0M
这款游戏是一款非常爽快的模拟类游戏，在游戏中你可以自由开着你的巴士，以真实的现实之感体验爽快的巴士模拟游戏，游戏玩起来是非常简单的，有着爽快的操作！宇通巴士模拟...
8.8/1,176.6M
交聚网是一个智能社区服务平台，是一个青岛本地集智慧社区、社交、生活服务、网购等多种服务于一体的软件。大大的方便了社区人民的日常生活，让你的生活变得多姿多彩。喜欢...
8.7/1,445.7M
可以帮助患者找到互助的病友，在线搞定名医挂号。悬赏提需求，医攻略更多就医百科等你来体验。健康档案成形，帮助更多病人。医攻略（北京）健康科技有限公司依托于AICS...
9.3/1,888.6M
不少小伙伴都非常喜欢鹿晗，鹿晗不仅有着高颜值，还是一位多才多艺的艺人。小编今天给大家带来了鹿晗帅气西装写真win7主题，有需要的小伙伴们可点击下载。鹿晗帅气西装...
7.8/731.4M
魔塔勇者r兑换码分享给大家，可以直接进入游戏兑换礼包奖励的，钻石奖励直接领取的，这款游戏是彩色像素风格的，游戏有完整的剧情，来这里化身勇者开启你的魔塔征服之旅吧...
8.7/1,245.4M
蝙蝠侠：阿甘起源是继续蝙蝠侠系列的最新续作，那么如游戏名称所示，这里的故事将发生在阿甘系列作品的最前面，也就是起源！使用说明1.解压文件2.启动Texmod材质...
9.1/1,047.0M
乐志出行app专为广大车主用户打造的出行生活服务软件，不管是地图导航还是加油优惠折扣一一涵盖，让你的爱车从此出行多了一份更为优质的选择，绝对是你日常的得力好助手...
8.3/397.2M
晶都到家app是一款专业O2O生活服务平台，给同城提供各种上门维修服务，包括家政，家教，外卖，购物等等都可以支持，价格十分实惠，速度也是十分快！晶都到家app介...
8.7/1,825.9M
虚拟偶像:超级索尼全cg存档真是没白来，非常的好玩，帮助你解锁所有的图片，所有的服装，高清图片，张张都是美女哦，让你玩起来更加的happy，附带有完整的汉化版，...
9.5/60.7M
太虚数藏app致力于中国传统文化的传播与展示，同时也注重创新与科技的融合，力求为文化艺术爱好者提供更丰富、更便捷的数字藏品交易与收藏体验。太虚数藏app介绍一个...
8.9/1,970.6M
专为各大中小型企业打造的全面服务平台，楚楼商城app提供了企业注册等信息，还有办公室家具用户设备购买，连礼品定制，企业印务等服务都有，全面且实用。功能介绍工商财...
9.5/473.3M
无双萌将是一款奇幻国风的冒险游戏，游戏融入放置挂机的元素，不耽误时间情感，让你可以随玩随停。游戏最希望的是给大家平常的生活，留下一些轻松的时光和欢愉的片段。兑换...
9.7/1,106.1M
活宝儿ios版是由曰曰科技有限公司研发的一款手机共享劳动力app，智能匹配精准对接节省时间，快来东坡免费下载试试吧！功能介绍活宝儿是家具服务师傅量身打造的一款手...
