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

tsp货郎问题

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

代码说明:

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

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

发表评论

0 个回复

  • It s a simple Parser That calculates mathematic operations.You give an input and...
    It s a simple Parser That calculates mathematic operations.You give an input and it starts the calculation by showing you the parsing operation in real-time.
    2022-10-05 22:30:02下载
    积分:1
  • Boostingbeta2
    boosting的源代码,包括C++与matlab的混合编程。程序通俗易懂,经过运行测试。
    2022-02-13 08:21:31下载
    积分:1
  • 人工股市(人工股票市场,或ASM)是一个模拟的…
    人工股市(Artificial Stock Market,简称ASM)是模拟股市运作的一个程序-artificial stock market (Artificial Stock Market, or ASM) is a simulation of the operation of a stock market procedures
    2022-01-25 20:29:17下载
    积分:1
  • 多视点视频编码JMVC
    多视点视频编码,支持多个视点同时编码,消除空间、时间及视点间的冗余。获得较好性能的编码结果,率失真性能。
    2022-01-26 02:12:24下载
    积分:1
  • recognition of handwriting that implement with matlab and neutral network.
    recognition of handwriting that implement with matlab and neutral network.
    2022-02-14 19:37:36下载
    积分:1
  • c语言实现图案绘制
    算例1使用图形学算法在屏幕上画出一个圆,运行结果如附图1. 运行本程序后,先要求用户输入要画圆的圆心坐标、半径等数据,然后清屏并按照用户给出数据画出一个圆。 知识点:Turbo C的图形方式编程、画圆算法等; 算例2:实现屏幕画线和画矩形的程序,运行效果见附图2. 运行本程序后在屏幕上显示256色的套接矩形框。 知识点:DOS中断调用以及怎样直接写视频缓冲区; 算例3:使用BIOS中断INT 10H的功能随机生成图案,运行效果附图3. 程序执行后将在屏幕上随机生成颜色并进行填充,本例中随机颜色的初始值选择比较偏近于蓝色调,也可以自行设ing。 算例4:实现了图形的旋转、平移和缩放,运行效果如附图4.
    2022-04-28 10:45:57下载
    积分:1
  • 求解对角线元素很小的矩阵的逆矩阵,避免一般求逆的溢出问题,用Fortran编写...
    求解对角线元素很小的矩阵的逆矩阵,避免一般求逆的溢出问题,用Fortran编写-small diagonal elements of the matrix inverse matrix inversion generally avoid the overflow problems, Fortran prepared
    2022-07-13 06:23:04下载
    积分:1
  • 二维有限微分导热模型
    二 维热传导模型的有限元分析。可以改变热导率的参数,仿真时间,平面,输出的数据包括时间为三维!——Dimensional finite element analysis of heat conduction model. Can change the parameters of the conductivity, the simulation time, flat, the output of three-dimensional data, including time!
    2022-03-03 04:42:35下载
    积分:1
  • k-means 算法的工作过程说明如下:首先从n个数据对象任意选择 k 个对象作为初始聚类中心;而对于所剩下其它对象,则根据它们与这些聚类中心的相似度(距离),分别将它们分配给与其最相似的(聚类中心所代表的)聚类;然后再计算每个所获新聚类的聚类中心(该聚类中所有对象的均值);不断重复这一过程直到标准测度函数开始收敛为止。-k-means algorithm process as follows: First of all, the object data from the n choose k object as initial cluster centers and the remaining for the other object, then according to their cluster center with those of the similarity (distance) respectively assigned to them with the most similar (represented by cluster center) clustering obtained and then calculated for each new cluster center clustering (all objects in the cluster mean) repeated this process until the standard measure of function until the beginning of convergence.
    2023-07-14 07:15:02下载
    积分:1
  • 这事辛普森积分实例
    这事辛普森积分算法实例-Simpson Integration Algorithm for example
    2022-08-21 13:38:28下载
    积分:1
  • 696518资源总数
  • 104269会员总数
  • 42今日下载