登录
首页 » 算法 » 旅行商问题 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或旅...

旅行商问题 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或旅...

于 2022-03-31 发布 文件大小:39.46 kB
0 201
下载积分: 2 下载次数: 1

代码说明:

旅行商问题 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或旅费)最小。 例如:给定4个城市{1,2,3,4}及其各城市之间的路程 最优路线是1,3,2,4,1, 其最短路程是25-a salesman, traveling salesman problem, a number of cities to sell commodities, the known distance between the city (or travel). He selected from a resident, after each city again, the last resident to return to the line, making the total distance (or travel) is the smallest. For example : given four cities (1,2,3,4) and the distance between the city optimal route is 1,3,2,4, 1, the shortest distance is 25

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

发表评论

0 个回复

  • Canny edge detector algorithm matlab
    这部分给出了
    2022-02-02 18:53:09下载
    积分:1
  • Matlab仿真的表面等离子体共振,你可以精确计出…
    表面等离子体共振的Matlab模拟,可以计算出共振峰的准确位置。-Surface Plasmon Resonance of the Matlab simulation, you can calculate the exact location of resonance peaks.
    2023-07-18 23:40:03下载
    积分:1
  • image texture MRF synthesis
    资源描述本压缩包包含相应的代码和对应的论文,具体的信息请见包。Semi Causal Nonparametric Markov Random Field Texture Synthesis,Texture synthesis via a noncausal nonparametric multiscale Markov random field,"" IEEE Transactions on Image Processing。
    2022-02-05 21:07:51下载
    积分:1
  • 神经计,里面包含的代码和说明,程序员可以根据自己的需要修改任何一步分...
    神经计算,里面包含的代码和说明,程序员可以根据自己的需要修改任何一步分-nerve, which contains the code and description, programmers can according to its own need to amend any step pm
    2023-06-19 12:05:03下载
    积分:1
  • 本代码是《计机常用数值计与程序 C++版》一书的配套矩阵运代码,这些C++程序已经在Virsual C++ 6.0环境下通过。注意,在VC++ 6.0...
    本代码是《计算机常用数值计算算法与程序 C++版》一书的配套矩阵运算代码,这些C++程序已经在Virsual C++ 6.0环境下通过。注意,在VC++ 6.0中设置好路径,特别include目录(文件夹)的路径,否则在编译时会出现找不到头文件的错误,使编译无法正常进行。-the code is "commonly used computer numerical algorithms and procedures C version," a book supporting matrix calculation code, these procedures have been in C C 6.0 Virsual environment through. The attention of the VC 6.0 installed path, in particular include directory (folder) path, otherwise there will be compiled header files could not find the mistakes and the compiler not normal.
    2022-06-02 22:29:53下载
    积分:1
  • 多种群遗传的函数优化
    针对遗传算法所存在的问题,一种多种群遗传算法结构模型(Multiple Population GA,简称MPGA)可以用来取代常规的标准计算模型(SGA)。 MPGA在SGA的基础上主要引入了以下几个概念: (1)突破SGA仅靠单个群体进行遗传进化的框架,引入多个种群同时进行优化搜索;不同的种群赋以不同的控制参数,实现不同的搜索目的。 (2)各个种群之间通过移民算子进行联系,实现多种群的协同进化;最优解的获取是多个种群协同进化的综合结果。
    2022-05-23 11:50:03下载
    积分:1
  • 光纤传播常数计
    光纤模场分布和传播常数,输入模式的阶数,计算得到各类模式的模场分布。在其中修改参数,至少可以计算5层光纤结构。
    2022-08-24 06:43:40下载
    积分:1
  • boothc语言实现
    比较好的带符号数乘法的方法是布斯(Booth)算法。它采用相加和相减的操作计算补码数据的乘积。Booth算法对乘数从低位开始判断,根据两个数据位的情况决定进行加法 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2023-06-14 21:15:02下载
    积分:1
  • Super 8 after the algorithm, only a dozen lines of code derived entirely all sol...
    超强的八后算法,只有十几行代码完全求出所有解,速度超快-Super 8 after the algorithm, only a dozen lines of code derived entirely all solutions, speed Ultrafast
    2023-04-19 07:05:03下载
    积分:1
  • 数组为8位char型数值,通过该函数可以计出数组的16位循环校验码。...
    数组为8位char型数值,通过该函数可以计算出数组的16位循环校验码。-Array for the 8-bit char type values can be calculated through the function of an array of 16 cycle parity-check codes.
    2023-06-20 15:25:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载