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

tsp货郎问题

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

代码说明:

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

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

发表评论

0 个回复

  • performance simulation of network_coding
    应用背景In generated networks, selecting one node as source and some nodes as receivers in random (single source multicast network), we make performance test for network coding based multicast route algorithm (we put forward it ourselves, corresponding to high multicast rate and low multicast rate), shortest path distribution tree route algorithm (DIJKSTRA algorithm) and Maximum-rate distribution tree route algorithm (PRIM algorithm), respectively. 关键技术 In this program, two things have been done: (1) generate random topologies (2)performance test。   network coding cap:     5.0000  dijk cap:     5.0000  prim cap:     5.0000  network coding res1:     0.0000--res2:    12.0000  dijk res:    14.0000  prim res:    14.0000  average degree:     2.
    2022-11-16 07:10:03下载
    积分:1
  • IFS Fractali
    分形 IFS 分形建筑 generationsIFS 通过生成 fuctiilor。一代人,和图像的示例包含生成的程序窗口。
    2022-08-03 08:19:28下载
    积分:1
  • 一个数值微分的例子
    一个数值微分的例子-Examples of a numerical differentiation
    2022-03-01 11:01:56下载
    积分:1
  • 表达式,console程序
    表达式算法,console程序-expression algorithm console procedures
    2022-06-01 15:42:41下载
    积分:1
  • cvgabor图形处理
    cvgabor实现代码      它有如下的功能: 生成特定方向和尺度的gabor 生成可以显示或者保存的gabor核的实部,虚部 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-08-17 21:03:42下载
    积分:1
  • 这是一个从国外网站下载的ICA 的matlab源代码
    这是一个从国外网站下载的ICA 的matlab源代码-This is a website of the ICA from abroad, the source code of the matlab
    2022-02-16 04:51:32下载
    积分:1
  • 河内市塔
    towers of hanoi non recursive C-towers of hanoi non recursive C++
    2022-02-09 22:20:55下载
    积分:1
  • 利用dijkstra编写的公交线路的最小换乘问题的
    利用dijkstra算法编写的公交线路的最小换乘问题的算法-Dijkstra algorithm to use the bus lines to prepare the smallest change Algorithm
    2023-03-23 00:45:03下载
    积分:1
  • 用标准C语言解决100道经典数学问题,堪称经典,是C程序开发员必备的C源码库,具有很强的参考价值。...
    用标准C语言解决100道经典数学问题,堪称经典,是C程序开发员必备的C源码库,具有很强的参考价值。-using standard C language to solve 100 classical mathematical problems for his classic, C procedures required developers of C source code library, and has a strong reference value.
    2023-05-09 00:30:03下载
    积分:1
  • Network Hopfield Model
    Network Hopfield Model-Hopfield Model Network
    2022-03-23 14:14:28下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载