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

tsp货郎问题

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

代码说明:

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

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

发表评论

0 个回复

  • 鼠标移动得到图片的颜色值和坐标
    vs2008开发工具,c#编写程序,打开图片,然后鼠标点击图片,得到颜色的RGB值和点击图片的位置坐标……得到颜色值的部分代码如下:                 Color pointColor = bmp.GetPixel(X, Y);                 textBox1.Text = pointColor.R.ToString();                 textBox2.Text = pointColor.G.ToString();                 textBox3.Text = pointColor.B.ToString();                 LAB_POS.Text = "坐标:" + X.ToString() + "," + Y.ToString();
    2022-03-16 06:55:49下载
    积分:1
  • SSD5 exersice1
    SSD 5练习1 100%正确答案。包含下一个文件日期.cpp,广告.cpp, 客户.cpp;
    2022-06-27 08:26:26下载
    积分:1
  • leetcode参考源码(java)
    leetcode部分题目的Java实现,未包含全部的152道题,只有44道,对于需要刷算法题,准备笔试面试的人还是很有用的,尤其是外企。刷题网址oj.leetcode.com
    2022-01-26 01:19:58下载
    积分:1
  • 2022-04-26 09:25:16下载
    积分:1
  • relogio programavel对位控制de cargas
    应用背景 ;/ /的bloco 1水泥Á里奥斯吉拉斯/ ******************************************************************************* ;*诺姆做项目: ;相对ó吉奥数字microcontrolado COM控制programavel de acinmento de ;cargas。******************************************************************************** ;* Autores: ;丹尼尔Yoshie田中 ;道格拉斯巴西Piovesan索萨-雷纳托 ;胜利菲利佩Delgado德卢塞纳******************************************************************************** ;*历史Ó波多黎各de修订ÃO: ; ;Ã版本:14 / 05 / 2015******************************************************************************** ;*描述ÇÃO: ;相对ó吉奥数字microcontrolado: ; ; ; ; ;permite阙SEU呢á力拓塞娅editado; ; ; ; ; ;编德呢á力拓包ãO 24小时; ; ; ; ; ;一个程序çãO de霍尔棒á里约disparo E conrte德在é3 ; ; ; ; ;cargas COM alimentaçãO外E控制realizado佩洛 ; ; ; ; ;microcontrolador; ; ; ; ; ;一intereaçã做通常á力拓COM O RELó吉奥ocorre POR MEIO德嗯他, ;&nbs
    2023-07-29 20:20:03下载
    积分:1
  • 雅可比过关求实对称矩阵特征值与特征向量
    雅可比过关法求实对称矩阵特征值与特征向量-Jacobian clearance France realistic symmetric matrix eigenvalue and eigenvector
    2022-07-12 22:05:55下载
    积分:1
  • Kruskal
    懂得此源代码演示Kruskal 生成树算法
    2023-08-13 07:00:03下载
    积分:1
  • 自定义一些x,y坐标,可以模拟出一些光滑的曲线
    自定义一些x,y坐标,可以模拟出一些光滑的曲线-x, y coordinates, and can simulate some smooth curve
    2022-03-16 00:11:45下载
    积分:1
  • 数值
    涵盖各种数值算法: 常用C++数值算法源代码,非常经典! 二分法 最小二乘法 牛顿跌代法 雅克比迭代法 复化辛卜生公式.cpp 改进欧拉法.cpp 高斯-赛德尔迭代法.cpp 拉格郎日插值多项式.cpp 列主元高斯消去法.cpp 龙贝格算法.cpp 龙格-库塔算法.cpp 幂法.cpp 牛顿值多项式.cpp 四阶阿当姆斯预测-校正公式.cpp 自适应梯形公式(变步长).cpp 等等。特赞  
    2022-08-13 16:58:16下载
    积分:1
  • PID 控制器设计的遗传与神经网络 LVQ 精馏塔与 MATLA
    在这个项目中,PID控制器为精馏(精馏)使用遗传算法inMATLABis可供免费下载.项目网站is不再公开发售价格高.免费下载.
    2022-06-29 08:02:27下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载