登录
首页 » 算法 » tsp货郎问题

tsp货郎问题

于 2023-04-10 发布 文件大小:730.10 kB
0 208
下载积分: 2 下载次数: 1

代码说明:

应用背景  Tsp问题在物流配送车辆运行路线中的应用。配货路线指从配货公司所在地出发,走遍各公司,又回到配货公司所在地的路线。要求过程中的路径代价最小。    ER P,即企业资源规划,能够对企业整个资源进行整合, 并为达到一定的目标作企业资源的最优化配置。物流资源管理是ER P 的重要组成部分。在该系统中用户只需将待运行的Excel 数据文件上传, 就可快捷地得到期望的运行结果, 为企业物流配送路线提供科学合理的建议; 用户不需要再次上传数据, 就可以对某一物流配送路线原始数据通过修改运行参数等方式执行多次; 用户也可以对运行过的陈旧结果进行删除; 为了数据安全考虑, 系统不允许某一用户查看和操作不属于该用户的数据, 也不允许某一用户同时在异地登录 。    Tsp问题在日常生活中应用广泛,但最多就是关于最短路径的求解(无论是旅行商还是货郎)。     关键技术 对于TSP问题,一种最容易想到的也肯定能得到最佳解的算法是穷举法,即考虑所有可能的旅行路线,从中选择最佳的一条。但是用穷举法求解TSP问题的时间复杂度为Ο(n!),当n大到一定

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 用递归解决商人渡河问题
    用递归法解决商人渡河问题-recursive method used to solve business problems across the river
    2023-04-18 20:05:03下载
    积分:1
  • 自己用C++做的简单的迷宫,特点是可以自定义迷宫的属性
    自己用C++做的简单的迷宫,特点是可以自定义迷宫的属性-own use C to do simple maze, which is characterized can define the attributes of the maze
    2022-08-23 19:05:07下载
    积分:1
  • Prolog实现8-puzzle
    he 8-puzzle will be represented by a 3x3 list of lists positions where the empty box will be represented by the value 9, as shown below: [[9,1,3],[5,2,6],[4,7,8]] Possibility Solution: Only half of the initial positions of the 8-puzzle are solvable. There is a formula that allows to know from the beginning if you can solve the puzzle.To determine whether an 8-puzzle is solvable, for each square containing a value N is calculated how many numbers less than N there after the current cell. For example, to the initial status
    2023-07-26 11:40:02下载
    积分:1
  • 采用相互垂直的两个振子构成圆极化天线的FDTD程序.可以计其圆极化波瓣宽度等天线指标...
    采用相互垂直的两个振子构成圆极化天线的FDTD程序.可以计算其圆极化波瓣宽度等天线指标 -perpendicular to each other using the two oscillator constitute a circularly polarized antenna FDTD procedures. Can calculate its lobed circular polarization antennas width indicators
    2022-06-11 13:09:35下载
    积分:1
  • C语言链表
    应用背景初学数据结构基础,链表创建,插入,查找,删除关键技术C语言链表测试程序,包括创建,插入,查找,删除,输出等,各部份分文件存放,包含测试demo,有简单的字符界面,有提示帮助信息
    2022-02-26 16:00:14下载
    积分:1
  • 16 位 二进制 随机数 生产 函数和Manchester编码
    16 位 二进制 随机数 生产 函数和Manchester编码-16-bit binary random number production function and Manchester encoding
    2022-07-16 18:39:35下载
    积分:1
  • 任意精度的数学库
    任意精度的数学库 - Free precision mathematics storehouse
    2022-01-26 03:10:09下载
    积分:1
  • AVL 树源代码
    AVL树是一种两个二进制排序树,但它可以保持高度ofbalance本身,并插入这使得搜索树是非常快的,当然,为了保持该树的平衡也做了一些保持树itselfbalanced操作树中插入和删除在process.AVL树节点的活动由前苏联发明GM阿德尔森,Velskii andE.M.兰迪斯在1962年,这种结构存在于计算机科学和第一数据结构的自我平衡特性,具有开拓性的意义,对于2-4树,红黑树,AA树的存货发明并指出thedirection,具有非常重要的意义这一设计理念。对于更复杂的数据结构是设计,如红黑树中多表现theaverage的AVL树,所以AVL树直接应用已经消失,butit是最好的学习设计思想之一,具有十分重要的意义或toimprove的水平。这是我知道的时候是在他们的派生树的插入和deletionalgorithms的AVL树。
    2022-08-17 09:34:42下载
    积分:1
  • 快速过滤关键字
     使用Hash优化算法,过滤敏感词、关键字。速度棒棒的。
    2022-03-02 15:18:01下载
    积分:1
  • libsvm 支持向量机工具箱
    支持向量机算法主要用于分类,在数据中找到支持向量,作为分类的训练样本。支持多类分类。
    2022-03-13 22:50:10下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载