TSP问题算法小软件是一款算法小软件，能为用户提供专业的计算方法，并且支持多种算法，只需要输入相关数据就能获得最精确的答案，非常适合处理旅行商问题，需要的朋友快来下载吧
基本简介
TSP，即Traveling Salesman Problem，也就是旅行商问题，又译为旅行推销员问题、货郎担问题，简称为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.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
更新日志
1、优化了动态规划算法和分支限界算法。
2、质点可以右键中设置别名。
- Xilisoft Video Snapshot for Mac
- ImTOO iPod Software Pack for Mac
- Media Player 2 For Mac
- iSkysoft Video to AVI Converter for Mac
- FreeMacroPlayer
- Macgo Free Media Player
- WMV To iPod Converter for MAC
- WMV To iPhone Converter for MAC
- MPEG To iPhone Converter for MAC
- MPEG To iPod Converter for MAC
- AVI To iPhone Converter for MAC
- AVI To iPod Converter for MAC
- Video To Audio Converter for MAC
- iPod Video Converter for MAC
- ImTOO DVD to iPhone Suite for Mac
- iSkysoft DVD to Apple TV Converter for Mac
- iSkysoft DVD to MP4 Converter for Mac
- iSkysoft DVD Copy for Mac
- iSkysoft PSP Movie Converter for Mac
- Xilisoft DVD Snapshot for Mac
- mconverter iPhone Video Converter for MAC
- Xilisoft DVD Ripper for Mac
- macxmas iPhone Ringtone Converter
- iSkysoft DVD to iPod Converter for Mac
- Macvide Flash Video Converter for MAC
- 模具的死亡
- 交叉火柴棍
- 数学技巧挑战赛
- Yacht It Lite
- 俱乐部塔罗牌
- F -好友位置
- 亮度链接
- 皮卡丘粉丝
- 海豚游戏
- Up & Down
- 彩铅盒子里有什么？Q版彩铅手绘这样画就对了
- 小朱莉(3朱莉去马戏团)
- 小朱莉(2朱莉去超市)
- 基于地质模型的油气储层产能评价方法及应用
- 汉语语法理论要略--走进字形词语法
- 蓝皮鼠和大脸猫新传(国宝太空历险记)/中华文化探秘系列
- 无形之物
- 中国行政审批权配置研究/西政文库
- 车辆动力学(液压互联悬架理论与应用)(精)/汽车技术创新与研究系列丛书
- 幼儿双语认知立体书 动物
- 逆水寒
- 魔界之龙珠
- 龙飞相公
- 出轨
- 怪侠一枝梅
- 末代皇妃
- 江山美人
- 和你在一起
- 谍战之特殊较量
- 水浒无间道