-
用C++动态TSP问题
应用背景一个旅行推销员是准备一个大的销售之旅。在他的家乡,提着手提箱,他将进行一次旅行,他的每一个目标城市被访问一次然后回家。鉴于城市之间的两两距离,在参观他们的最佳顺序是什么,从而减少整体的距离?为城市的1,……,N,推销员的故乡1,让a ; ;(dij)是城际间的距离矩阵。我们的目标是设计一个旅行的开始和结束在1,包括所有的其他城市是一次性的,并具有最低的总长度。图中显示了一个涉及五个城市的例子。 ;关键技术让我们马上进入DP。那么什么是适当的子问题求解TSP?在这种情况下,最明显的部分解决方案是一个旅游的初始部分。假设我们在市1的要求开始,参观了几个城市,现在在城市的什么信息是我们为了扩大这部分旅游需求?我们一定要知道,因为这将决定哪些城市未来最方便的访问。我们还需要知道所有访问的城市到目前为止,所以我们不要重复任何人。在这里,然后,是一个合适的子问题。
- 2023-09-05 22:30:04下载
- 积分:1
-
! 平面杆系结构静力分析程序 ! 先处理法源程序 ! ! 主要功能和特点: ! 可调数组 ! 输入单元结点编号和结点位移编码; ! 先处理法形成总体刚度阵和结构...
! 平面杆系结构静力分析程序 ! 先处理法源程序 ! ! 主要功能和特点: ! 可调数组 ! 输入单元结点编号和结点位移编码; ! 先处理法形成总体刚度阵和结构综合结点荷载 ! 存储总刚上三角元素; ! GAUSS消元法解线性代数方程组; ! 计算结点位移和单元杆端力-! Plane truss structure static analysis program! First treatment source!! Main functions and characteristics:! Adjustable array! Input module node number and node displacement coding ! First approach to form and structure of the overall stiffness matrix Consolidated Statement point load! storage total just on the triangular element ! GAUSS elimination method solving linear algebraic equations ! computing node displacement and force unit rod end
- 2022-12-24 13:40:03下载
- 积分:1
-
关于中国邮递员问题的代码,很不错哦,希望对大家有用
关于中国邮递员问题的代码,很不错哦,希望对大家有用-A good code, and hope for all of us
- 2023-06-03 03:15:03下载
- 积分:1
-
wumpus 世界游戏
这是的游戏中,有 16 个房间。目标是要找到黄金。猎人从第 1 室第一次启动但有 wumpus 太也就是由箭头杀害。使用人工智能实现代码
- 2022-12-10 02:50:03下载
- 积分:1
-
TIN划分,然后遍历生成等值线
通过读取文件中的离散点数据,然后读取断层数据,根据这些数据进行不规则三角网划分,然后对不规则三角网进行遍历,找出各条等值线
- 2023-08-30 09:50:02下载
- 积分:1
-
这个是我们用mfc写的一个关于牛顿插值的数值分析的程序,可以将数据保存到文本中,然后打开,同时计算出相应的均差来,最后进行插值,还可以得到近似的误差...
这个是我们用mfc写的一个关于牛顿插值的数值分析的程序,可以将数据保存到文本中,然后打开,同时计算出相应的均差来,最后进行插值,还可以得到近似的误差
- 2022-03-26 19:04:05下载
- 积分:1
-
calculation of the distribution function F function
计算F分布函数的函数值-calculation of the distribution function F function
- 2022-05-22 17:19:25下载
- 积分:1
-
该矩阵类库源代码已通过编译,希望对大家有帮助!
该矩阵类库源代码已通过编译,希望对大家有帮助!-The matrix class library source code has passed through the compiler, and they hope to help everyone!
- 2022-03-13 10:57:59下载
- 积分:1
-
详细的矩阵类的运用,加法,经调试过,可用
详细的矩阵类的运用,加法,经调试过,可用-Detailed the use of matrices, addition, after debugging, and can be used
- 2023-08-12 19:35:03下载
- 积分:1
-
基于单片机的交通灯设计
基于单片机的交通灯设计,本代码可以实现一般路口红绿灯的工作,并且可以随时切换
- 2022-02-14 19:49:03下载
- 积分:1