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

tsp货郎问题

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

代码说明:

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

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

发表评论

0 个回复

  • 动态规划中的传送阵
    魔法世界的小明要乘传送阵到其目的地,传送阵有不同的规模大小,且只能由规模小的传送阵传送到规模大的传送阵。小明已经知道目的地的传送阵比他现在所在的传送阵规模大,且在这两个传送阵规模之间,有n-2个不同的传送阵。小明发挥起了聪明才智,将这些传送阵按规模大小标为1到n号,当然了1号就是起始地点,n号是目的地。 自然我们有,这n个标号的传送阵,号小的能去号大的,号大的不能去号小的。小明也测量了一些传送阵到另一些传送阵的时间,至于没有测量的时间的道路,小明不希望走(万一这条路传送阵失灵呢….)。 现在问题来了,小明最短需要多久才能到目的地呢?
    2022-06-11 20:04:24下载
    积分:1
  • nrf24le1,uart 测试
    本示例将写入的字符串"Hello World"启动。这一切后上输入 RXD 接收的字符回显到 TXD 输出。 在 nRF6700 中的测试 nRF24LE1
    2022-01-22 12:55:02下载
    积分:1
  • 研究生期间上《数值计》课的作业,所有代码都是C语言实现并调试通过,现在上传为大家服务。这是不动点...
    研究生期间上《数值计算方法》课的作业,所有代码都是C语言实现并调试通过,现在上传为大家服务。这是不动点算法-"numerical methods" courses of operations, are all code and the C language debugging passed, and upload to us. This is the fixed point algorithm
    2022-02-04 22:31:25下载
    积分:1
  • 多峰值函数找最优解代码
    本算法是在多峰值函数找最优解,粒子群算法收敛速度快  ,精度高的优点。 代码清晰明了,有注释,可以帮助初学者很好的掌握,能够看懂 !                                                                                                               
    2022-02-06 06:56:06下载
    积分:1
  • 高斯曲线拟合和去除的趋势,并对大多数非
    曲线的高斯拟合,去除趋势性,对于一般非平稳序列的分析.-Gaussian curve fitting and removal of the trend, and for most non-stationary sequence analysis.
    2022-12-04 08:20:02下载
    积分:1
  • 实现背包问题的三种贪心策略,背包问题描述如下: 已知 背包容量M=120 物品种类数n=10 各种物品的总效益pi(i=1,2,………10)...
    实现背包问题的三种贪心策略,背包问题描述如下: 已知 背包容量M=120 物品种类数n=10 各种物品的总效益pi(i=1,2,………10) : 50,60,70,80,90,80,70,60,50,40 各种物品的总重量wi(i=1,2………10) : 17,30,25,41,80,70,64,56,47,38 求: 各种物品所取重量占其总重量的比例xi(i=1,2,…..10),满足0
    2022-03-10 18:40:19下载
    积分:1
  • 机器人手臂运动
    机器人手臂运动 加上对手指的控制,机器人个部分能360的旋转,能够自己控制移动方向,对旋转坐标做了解释
    2023-05-19 12:55:03下载
    积分:1
  • c language version of the CVM, mysvm
    cvm的c语言版,mysvm-manual工具箱介绍-c language version of the CVM, mysvm-manual introduction Toolbox
    2023-09-07 02:50:04下载
    积分:1
  • 雷劈数
    雷劈数,或名卡布列克数,定义为:若正整数X(在n进位下)的平方可以分割为二个数字,而这二个数字相加后恰等于X,那么X就是(n进位下的)卡布列克数。例如55^2=3025,而30+25=55。   印度数学家卡普列加(Dattaraya Ramchandra Kaprekar, 1905 - 1986)在一次旅行中,遇到猛烈的暴风雨,他看到路边一块牌子被劈成了两半,一半上写着30,另一半写着25。这
    2022-02-02 15:59:01下载
    积分:1
  • 一篇关于卡尔曼滤波的英文介绍,希望对大家有用
    一篇关于卡尔曼滤波的英文介绍,希望对大家有用-An article on the English introduced the Kalman filter, in the hope that useful
    2022-07-22 13:41:35下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载