-
用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
