登录
首页 » 算法 » 旅行商问题经典解法

旅行商问题经典解法

于 2022-03-20 发布 文件大小:1.33 MB
0 136
下载积分: 2 下载次数: 1

代码说明:

旅行商问题(Traveling Salesman Problem,TSP)是旅行商要到若干个城市旅行,各城市之间的费用是已知的,为了节省费用,旅行商决定从所在城市出发,到每个城市旅行一次后返回初始城市,问他应选择什么样的路线才能使所走的总费用最短?此问题可描述如下:设G=(V,E)是一个具有边成本cij的有向图,cij的

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

发表评论

0 个回复

  • 关于最佳的实现
    关于最佳算法的实现 -Realize the best algorithm on
    2022-03-18 01:29:40下载
    积分:1
  • bpNN的Matlab实现
    bpNN的Matlab实现,一个数学建模书上很好的示例,自己敲的
    2022-02-13 08:09:54下载
    积分:1
  • PLS偏最小二乘
    自己本地电脑上的关于PLS(偏最小二乘算法)的迭代求法,以及模拟仿真,有助于初学者加深对PLS的理解,步骤详细,有注释,附带了迭代算法在主成分上的回归。所给的链接上还有PLS得公式推导,希望有助于大家对PLS的原理的理解
    2022-07-20 17:23:53下载
    积分:1
  • 排序以及评估
    排序算法以及评估-algorithm and the assessment
    2022-07-12 05:12:26下载
    积分:1
  • sequence binary tree and the tree reproduction and Huffman coding
    顺序二叉树和树的复制及哈夫曼编码-sequence binary tree and the tree reproduction and Huffman coding
    2022-01-28 13:25:37下载
    积分:1
  • 超声波测距
    51单片机超声波测距,亲测能够使用,解释详细。主要技术参数:1.使用电压:DC5V 2.静态电流:小于2mA3:电平输出:高5V 4:电平输出:低0V5:感应角度:不大于15度 6:探测距离:2cm-450cm 7:高精度:可达3mm接线方式,VCC、trig(控制端)、 echo(接收端)、 GND地线使用方法:一个控制口发一个10US以上的高电平,就可以在接收口等待高电平输出.一有输出就可以开定时器计时,当此口变为低电平时就可以读定时器的值,此时就为此次测距的时间,方可算出距离.如此不断的周期测,就可以达到你移动测量的值了.模块工作原理:(1)采用IO触发测距,给至少10us的高电平信号;(2)模块自动发送8个40khz的方波,自动检测是否有信号返回;(3)有信号返回,通过IO输出一高电平,高电平持续的时间就是超声波从发射到返回的时间.测试距离=(高电平时间*声速(340M/S))/2;
    2022-03-11 17:00:49下载
    积分:1
  • 实现FFT变换的函数。调用形式为y=bianhuan(xr,n) 其中,xr为要进行傅立叶变换的采样信号为输入,y为输出,n为信号xr的长度。...
    实现FFT变换的函数。调用形式为y=bianhuan(xr,n) 其中,xr为要进行傅立叶变换的采样信号为输入,y为输出,n为信号xr的长度。-A function of the realization of FFT transform. Call the form of y = bianhuan (xr, n) of them, xr Fourier transform in order to carry out the sampling signal for the input, y is output, n is the length of the signal xr.
    2022-02-15 20:20:27下载
    积分:1
  • bp
    bp算法-bp algorithm.
    2022-09-30 19:40:04下载
    积分:1
  • C语言MATLAB的图灵机的动画演示程序,基于图灵…
    用C语言+MATLAB实现的图灵机的动画演示程序,基于图灵机的基本原理实现。-C language MATLAB the Turing Machine animation demo program, based on the Turing machine to achieve the basic principles.
    2022-10-03 05:30:03下载
    积分:1
  • 3, 0
    3,算法设计0-1背包,要求用整形-3, 0-1 knapsack algorithm design and required plastic surgery
    2022-10-28 04:05:06下载
    积分:1
  • 696518资源总数
  • 105964会员总数
  • 17今日下载