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

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

于 2022-03-31 发布 文件大小:39.46 kB
0 219
下载积分: 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 个回复

  • 一个复数类的实现方法,虽然简单,但对于初学者对于mfc编程很有指导意义,这也是本人初学mfc的时候第一个实列。...
    一个复数类的实现方法,虽然简单,但对于初学者对于mfc编程很有指导意义,这也是本人初学mfc的时候第一个实列。-kind of a complex method, though simple, but for beginners for very mfc programming guide, This is my time learning mfc is an out clause.
    2023-03-20 09:55:02下载
    积分:1
  • 多用户mimo
    多用户MIMO技术作为lte-a的支持技术,作为下一代通信网路的关键技术,        由于其能够提供更大的数据传输速率,适当的预编码能够减小用户间的干扰,减小小区间的干扰,本代码给出了但小区多用户下行链路的预编码,对于初学者又很好的借鉴作用。                                                                                                                                           &nb
    2022-02-13 02:47:03下载
    积分:1
  • 用神经网络模式识别,而且在这方面做更…
    vc++神经网络模式识别,还可以,对需要做这方面的人比较有用-vc neural network pattern recognition, but also to be done in this area were more useful
    2023-03-18 12:20:04下载
    积分:1
  • FDTD algorithm.
    FDTD algorithm.
    2022-06-13 22:48:24下载
    积分:1
  • 模型 predective lineair
    #include < stddef.h > / * NULL * / #include"mpc.h" / * FIXME: 这是一个肮脏的修复程序 HOR_MXCONSTRS 零长度数组问题的 * / STATE_CONSTR #ifdef #define NO_MXCONSTR 0 #else #define NO_MXCONSTR 1 #endif / * 静态函数声明 * / 静态 void inc_ref_ctl_solve_problem (结构 mpc_ctl * ctl,const real_t x[]) ; 静态 void stc_ref_ctl_solve_problem (结构 mpc_ctl * ctl,const real_t x[]) ; 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2023-02-28 03:25:03下载
    积分:1
  • 先序遍历非递归算法 #define maxsize 100 typedef struct { Bitree Elem[maxsize] int top }SqS...
    先序遍历非递归算法 #define maxsize 100 typedef struct { Bitree Elem[maxsize] int top }SqStack void PreOrderUnrec(Bitree t) { SqStack s StackInit(s) p=t while (p!=null !StackEmpty(s-preorder non- recursive algorithm# define maxsize 100 typedef struct (Bitree Elem [maxsize]) int top SqStack void PreOrderUnrec (Bitree t) (SqStack s StackInit (s) p = t while (p! = Null! StackEmpty (s
    2022-12-23 05:40:03下载
    积分:1
  • 样条曲线拟合
    样条曲线拟合,以简单的有理样条曲线的拟合方式,最后根据算法原理,最终需要实现NURBS曲线的生成及反算
    2023-07-12 11:10:04下载
    积分:1
  • 网络分类,神经网络的分类
    神经网络的分类、在matlab中实现,是非常重要的,值得一看,俩面向西的介绍了分类的代码,算法,以及相应的郭晨,步骤
    2023-01-01 20:10:03下载
    积分:1
  • With the human genome project implementation, through genome sequencing, protein...
    随着人类基因组计划的实施,通过基因组测序,蛋白质序列测定结构解析等实验,分子生物学家提供了大量的有关生物分子的原始数据,需要利用现代计算技术对这些原始数据进行收集、整理、管理以便于检索使用。而为了解释和理解这些数据,还需要对数据进行比对、分析,建立计算模型,进行仿真、预测与验证,因而出现生物信息学,它的出现,极大的促进了分子生物学的发展。-With the human genome project implementation, through genome sequencing, protein sequencing experiments such as structural analysis, molecular biologists to provide a large amount of biological molecules of the original data, the need to use modern technology to these raw data collection, collation and management in order to facilitate retrieval use. To explain and understand these data, and data need to be compared to analysis, model, simulation, prediction and validation, therefore, bioinformatics, and its emergence has greatly promoted the development of molecular biology.
    2022-09-17 05:10:03下载
    积分:1
  • 线索化二叉树的源程序
    线索化二叉树的源程序-clues to the source of Binary Tree
    2022-02-14 18:04:51下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载