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

tsp货郎问题

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

代码说明:

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

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

发表评论

0 个回复

  • achieve with a horse riding game FOSS
    用c++实现的马踏棋源码-achieve with a horse riding game FOSS
    2022-05-23 08:04:10下载
    积分:1
  • 线性表的基本运及多项式的术运
    线性表的操作: 在顺序列表类SeqList中增加成员函数void Reverse(),实现顺序表的逆置 在顺序表类SeqList中增加成员函数bool DeleteX(const T &x),删除表中所有元素之等于x的元素。若表中存在这样的元素,则删除之,且函数返回true.否则函数返回false. 编写main函数。调用上述新增函数。
    2022-02-10 04:16:32下载
    积分:1
  • 运筹学很有用的程序,线性规划课本里的习题答案,求解线性规划问题...
    运筹学很有用的程序,线性规划课本里的习题答案,求解线性规划问题-Useful operational research procedures, linear programming exercises in the textbook answer for solving linear programming problems
    2023-07-12 17:00:03下载
    积分:1
  • 遗传
    请注意一个凸函数的域是由数据流凸 set.can 等效地对被核查 设置 S0。这尤其是具有重大的现实意义
    2022-02-24 18:31:18下载
    积分:1
  • 编排万年日历,学习多个函数的编写及调用,提高综合测能力。...
    编排万年日历,学习多个函数的编写及调用,提高综合测算能力。-scheduling calendar years, learning various functions and the preparation of call, to increase the overall capacity calculations.
    2022-01-26 02:34:00下载
    积分:1
  • C6713实验实例
    用于C6713开发版的实验实例 
    2022-08-03 19:46:17下载
    积分:1
  • 数值计
    牛顿迭代法.m  简单迭代法.m  雅克比迭代法.m 
    2022-12-30 08:35:03下载
    积分:1
  • BTREE排序程序
    BTREE排序程序-BTREE sorting program
    2022-02-02 00:14:24下载
    积分:1
  • cuda实现矩阵相乘实例
    CUDA矩阵相乘A*B=C代码,任意输入矩阵A的宽度和矩阵B的宽度(A[wB][wA]*B[wA][wB]),cudaMallocPitch开辟显存空间,cudaMemcpy2D数组复制,Kahan"s Summation Formula提高浮点计算精度。
    2022-06-16 18:04:10下载
    积分:1
  • H264 motion estimation in VHDL
    H264的动态估计算法,VHDL描述,有详细的Readme文档,来自github。玩FPGA和SOC的可以试试。
    2022-03-21 15:10:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载