-
用动态规划法实现TSP旅行商问题
资源描述
用动态规划法实现TSP旅行商问题,此算法中我们用C++语言实现。
程序输入一个文本文件,文件中有三列,每一行表示图中的一条信息,例如:
0 1 6 #表示从0节点到1节点需要花费6
1 3 4 #表示从1节点到3节点需要花费4
就这样把有向图的每一条有向边表示出来,按照这样的格式写在一个txt文件中,作为程序输入,然后再输入你从哪个城市出发,程序可以输出一条最佳路径,并算出代价。
- 2022-06-15 23:14:56下载
- 积分:1
-
函数最小的遗传算法
经典算法应用: 遗传算法求函数最小的例子-Genetic algorithm for the smallest example of function
- 2023-06-28 14:50:03下载
- 积分:1
-
八皇后问题
///////////////////////////////////////////////////
// 八皇后问题
// 循环实现, 共有92个解
// 命令窗口显示
请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2023-08-08 01:40:03下载
- 积分:1
-
MSP430G0553官方例程注释
资源描述MSP430G2553官方例程,带有注释,可以方便学习调试430单片机,基本所有的程序都有,IO,中断串口SPI,IIC,AD,内部温度采集,Lauchpad对应使用方便
- 2022-01-26 03:50:30下载
- 积分:1
-
Fast Fourier transform
快速傅里叶变换是一种计算离散傅里叶变换算法和它的逆。 傅里叶分析转换时间与频率,反之亦然 ;FFT 快速计算这种由 factorizingthe DFT 矩阵转换成一种产品稀疏的因素。
- 2023-08-24 17:15:03下载
- 积分:1
-
heap + dijkstra
Dijkstra是一种贪心的思想,它只适用与非负权图(SPFA可以用于负权图):
首先要知道一个三角定理,《算法导论》上面讲过,我这里就不论述了
定义:
请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-01-25 23:38:50下载
- 积分:1
-
在有限元分析中计算结构整体刚度矩阵、单元刚度矩阵、单元结点位移、应力应变等...
在有限元分析中计算结构整体刚度矩阵、单元刚度矩阵、单元结点位移、应力应变等-In finite element analysis to calculate the structure of the overall stiffness matrix, element stiffness matrix, element node displacement, stress and strain, etc.
- 2022-03-14 12:45:45下载
- 积分:1
-
获得输入数据的全排列(STL实现)
采用递归和非递归两种方式实现全排列算法。
- 2023-01-13 20:25:04下载
- 积分:1
-
模糊数学中典型的卡车倒车入库模拟仿真程序,充分利用了一定的经典的模糊规则,来实现卡车倒车的模拟...
模糊数学中典型的卡车倒车入库模拟仿真程序,充分利用了一定的经典的模糊规则,来实现卡车倒车的模拟-typical truck reversing the arsenal of simulation procedures and make full use of a certain classic fuzzy rules to achieve the reversal of simulated truck
- 2022-06-21 22:34:23下载
- 积分:1
-
Genetic algorithm c source code, containing the description, but is in English!
遗传算法的c源代码,内含说明,只不过是英文!-Genetic algorithm c source code, containing the description, but is in English!
- 2022-07-08 06:24:04下载
- 积分:1