登录
首页 » matlab » Travelling-salesman-problem-algorithm

Travelling-salesman-problem-algorithm

于 2013-12-30 发布 文件大小:2KB
0 120
下载积分: 1 下载次数: 2

代码说明:

  The travelling salesman problem (TSP) asks the following question: Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city exactly once and returns to the origin city? It is an NP-hard problem in combinatorial optimization, important in operations research and theoretical computer science.

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

发表评论


0 个回复

  • greedy1
    贪婪算法,通过迭代,可应用于子载波分配时。(Greedy algorithm, iterative, can be applied to subcarrier allocation.)
    2010-12-17 10:03:41下载
    积分:1
  • fixpoint
    fix point numerical method
    2010-05-16 04:43:18下载
    积分:1
  • 2019年华为杯数学建模F题第一问代码
    说明:  2019年第16届华为杯数学建模F题第一问的代码(Code of the first question of mathematical modeling F of the 16th Huawei cup in 2019)
    2019-11-30 15:46:34下载
    积分:1
  • sddre
    Using hybrid particle swarm algorithm to solve TSP problems
    2010-12-22 06:34:53下载
    积分:1
  • file_name_reader
    在Matlab环境下运行,读取任意目录下的文件名和目录名(In Matlab Environment, run it.It can read and output name of directory and file under any path)
    2011-06-14 23:51:33下载
    积分:1
  • Lab-1-Matlab
    To investigate the effects of the discrete Fourier transform parameters on the frequency spectra of discrete-time signals. (Display x(n) on the screen with the plot command in Matlab)
    2013-11-28 07:22:43下载
    积分:1
  • bpsk_ofdm_BCH_EN
    Modulation test for OFDM : This is a set of five (5) codes about COFDM (Coded Orthogonal Frequency Division Multiplexing) and coding schemes such as Convolutional, BCH, Reed Solomon (RS) and Low Density Parity Check (LDPC). The study uses an OFDM signal over an AWGN Channel with white Gaussian noise model, and calculate the Bit Error Rate wich is plotted.
    2013-05-06 20:49:44下载
    积分:1
  • MITIGATION-OF-SAGS-AND-SWELLS
    mitigation of sags and swells
    2014-02-10 21:58:20下载
    积分:1
  • 基于SAMP算法OFDM系统信道估计
    本程序为基于压缩感知的信道估计算法,其用途在于利用信道的稀疏性来降低导频的使用,获得较好的信道估计精度(This program is a compressed sensing based channel estimation algorithm, which uses the sparsity of the channel to reduce the use of pilot and obtain better channel estimation accuracy.)
    2020-11-17 10:49:39下载
    积分:1
  • lvbo
    在车辆检测中,对前景引入一个滤波函数,基于此函数对阴影进行消除。(In vehicle detection, the future introduction of a filtering function, based on this function to eliminate shadows.)
    2011-07-20 17:07:50下载
    积分:1
  • 696518资源总数
  • 104863会员总数
  • 25今日下载