pc6下载站：安全、高速、放心的专业下载站！ pc6首页|软件分类pc6游戏网|pc6安卓网|pc6苹果网电脑版|精品模板|软件发布

所在位置：首页 → 教育教学 → 理科工具 → TSP问题算法小软件 v4.0免费版

TSP问题算法小软件

 v4.0免费版
  • 软件大小：3.4M
  • 更新日期：2020/1/17
  • 软件语言：简体
  • 软件类别：理科工具
  • 软件授权：免费软件
  • 软件官网：
  • 适用平台：WinAll

分
软件评分

PC6本地下载文件大小：3.4M 高速下载需下载高速下载器，提速50%

    软件介绍精品推荐相关视频人气软件相关文章评论0下载地址

    为您推荐：理科工具

    TSP问题，也就是旅行商问题，是最基本的路线问题，那么如何利用软件来帮助我们计算这些最线路问题呢，TSP问题算法小软件就能帮上你的忙，有需要的快来下载吧。

    相关软件软件大小版本说明下载地址

    　　TSP问题，也就是旅行商问题，是最基本的路线问题，那么如何利用软件来帮助我们计算这些最线路问题呢，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、质点可以右键中设置别名。

    精品推荐

    下载地址

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

      本地高速下载

    • PC版

      TSP问题算法小软件查看详情

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

    其他版本下载

    相关视频

      没有数据

    人气软件

    厂商其他下载

    电脑版安卓版IOS版Mac版

    查看所有评论>>网友评论共0条

    发表评论

    您的评论需要经过审核才能显示

    精彩评论

    最新评论

    热门关键词