脚本之家 服务器常用软件
快捷导航
您的位置：主页 > 软件下载 > 应用软件 > 计算器类 > TSP问题算法小软件下载

TSP问题算法小软件 v4.0 免费绿色版

TSP问题算法小软件下载

  • 软件大小：2.9MB
  • 软件语言：简体中文
  • 软件类型：国产软件
  • 软件授权：免费软件
  • 软件类别：计算器类
  • 应用平台：Windows平台
  • 更新时间：2020-01-17
  • 网友评分：
360通过 腾讯通过 金山通过

详情介绍

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、质点可以右键中设置别名。

下载地址

下载错误？【投诉报错】

TSP问题算法小软件 v4.0 免费绿色版

      人气软件

      相关文章

      下载声明

      ☉ 解压密码：www.jb51.net 就是本站主域名，希望大家看清楚，[ 分享码的获取方法 ]可以参考这篇文章
      ☉ 推荐使用 [ 迅雷 ] 下载，使用 [ WinRAR v5 ] 以上版本解压本站软件。
      ☉ 如果这个软件总是不能下载的请在评论中留言,我们会尽快修复，谢谢!
      ☉ 下载本站资源，如果服务器暂不能下载请过一段时间重试!或者多试试几个下载地址
      ☉ 如果遇到什么问题，请评论留言，我们定会解决问题，谢谢大家支持!
      ☉ 本站提供的一些商业软件是供学习研究之用，如用于商业用途，请购买正版。
      ☉ 本站提供的TSP问题算法小软件 v4.0 免费绿色版资源来源互联网，版权归该下载资源的合法拥有者所有。