TSP问题，也就是旅行商问题，是最基本的路线问题，那么如何利用软件来帮助我们计算这些最线路问题呢，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、质点可以右键中设置别名。
EV录屏软件是一款功能全面的屏幕录制工具，支持高清、流畅的录制体验。EV录屏软件简单易用，用户只需几步操作即可开始录制。软件支持多种录制模式，满足不同场景的需求，如全屏录制、窗口录制等...
EV投屏是一款功能强大的投屏软件，支持电脑与手机、电视之间的屏幕共享，只需在同一局域网内，即可实现设备间的快速连接和屏幕共享。无论是办公远程操作、手机PPT投屏，还是娱乐时的手机投屏到...
api-ms-win-core-com-l1-1-0.dll文件是电脑系统中非常重要的组件之一。当该dll文件被删除、被移动到错误的位置，被电脑上的恶意软件更改，或者Windows注册表已损坏等，用户电脑就会出现api-ms-w...
Windows Terminal是微软自行开发的一款命令行终端工具，该工具功能强大，支持多标签页支持、富文本、多语言支持、窗口分割、可配置、主题和样式等，支持x86、x64和arm64，最低要求Windows 10 Bu...
弹弹play是将视频与弹幕相结合的影音播放工具，可以支持分析你的视频文件，将它与网络上的弹幕进行匹配，不管你看的是渣360p，还是高清1080p，它都能够帮你找到同一份弹幕，和所有观看此动画的...
腾讯文档是一款功能强大、易于使用的云端协同办公软件，它能够帮助用户快速高效地进行团队协作、文件管理、在线文档编辑等多种工作，提高团队协作效率和工作效率。同时有工作日报、会议纪要...
发表评论
共0条
评论就这些咯，让大家也知道你的独特见解
立即评论以上留言仅代表用户个人观点，不代表系统之家立场