省省看软件大全网
  • 手机客户端

    扫一扫更多精彩

    |
  • 加入收藏
当前位置:首页 > 办公软件TSP问题算法小软件3.5
TSP问题算法小软件3.5

TSP问题算法小软件3.5

  • 游戏类型:办公软件
  • 游戏语言:简体中文
  • 游戏大小:1.36MB
  • 游戏制作:互联网
  • 游戏发行:互联网
  • 上市时间:2018/7/25
  • 标签: 算法 软件 TSP
  • 操作系统:WinXP, Win7, Win8, WinAll
  • 更新时间:2020-01-16 15:34:00
文件大小:1.36MB本地下载
好评

52%(3630)
差评

48%(3391)

游戏介绍

《TSP》旅行商最头疼的是什么,还不是那些计算那些路线,现在有一款专为旅行商制作那就是TSP,可别小看这个软件,或许他在你最需要的时候用到他呢,他会给你找出一个包含所有n个城市的具有最短路程的环路,欲将n个客户的订货沿最短路线全部送到。如何确定最短路线。

基本简介

TSP,即Traveling Salesman Problem,也就是旅行商问题,又译为旅行推销员问题、货郎担问题,简称为TSP问题,是最基本的路线问题。TSP问题在物流中的描述是对应一个物流配送公司。TSP问题最简单的求解方法是枚举法。它的解是多维的、多局部极值的、趋于无穷大的复杂解的空间,搜索空间是n个点的所有排列的集合,大小为(n-1)。可以形象地把解空间看成是一个无穷大的丘陵地带,各山峰或山谷的高度即是问题的极值。求解TSP,则是在此不能穷尽的丘陵地带中攀登以达到山顶或谷底的过程。旅行商问题字面上的理解是:有一个推销员,要到n个城市推销商品。TSP的历史很久,最早的描述是1759年欧拉研究的骑士周游问题,即对于国际象棋棋盘中的64个方格,走访64个方格一次且仅一次,并且最终返回到起始点。TSP由美国RAND公司于1948年引入,该公司的声誉以及线性规划这一新方法的出现使得TSP成为一个知名且流行的问题。旅行推销员的问题,我们称之为巡行(Tour),此种问题属于NP-Complete的问题,所以旅行商问题大多集中在启发式解法。

TSP问题算法小软件

注意事项

1.质点坐标是屏幕像素坐标,left,top,纵坐标向下不是向上,与数学上的纵坐标方向相反。

2.坐标为屏幕像素坐标,所以只能整数。

3.点坐标可以用鼠标拖动,拖动时可以超出屏幕范围自动产生滚动条,但点坐标不可以为负数。

更新日志

1、优化了动态规划算法和分支限界算法。

2、质点可以右键中设置别名。

展开全部内容

相关下载

查看全部内容

游戏下载

提示:如果游戏超过4G,需要NTFS格式硬盘存储,FAT32格式的硬盘无法存储4G以上的文件,详细请参考这篇文章>> FAT32格式转换为NTFS格式工具使用教程

本站仅创建用户沟通交流的信息平台,所展示的游戏/软件内容来均来自于第三方用户上传分享,资源仅作为用户间分享讨论之用,除开发商授权外不以盈利为目的。如果侵犯了您的权益,请 联系站长,我们将第一时间处理。

相关文章