-
用动态规划法实现TSP旅行商问题
资源描述
用动态规划法实现TSP旅行商问题,此算法中我们用C++语言实现。
程序输入一个文本文件,文件中有三列,每一行表示图中的一条信息,例如:
0 1 6 #表示从0节点到1节点需要花费6
1 3 4 #表示从1节点到3节点需要花费4
就这样把有向图的每一条有向边表示出来,按照这样的格式写在一个txt文件中,作为程序输入,然后再输入你从哪个城市出发,程序可以输出一条最佳路径,并算出代价。
- 2022-06-15 23:14:56下载
- 积分:1
-
用c++编的进程调度算法
用c++编的进程调度算法-With c++ Made the process of scheduling algorithm
- 2022-02-26 09:59:07下载
- 积分:1
-
codes_2Dskeleton 是用于生成的二维二值图像的形状骨架
骨架旨在代表对象的一般形式的基于区域的形状特征提取。骨架 (即,从数字的二进制图像的骨架提取) 提供了基于区域的形状特征。它是在光栅矢量转换或在模式识别中常用的预处理操作。有三种主要的骨架提取方法: 检测脊的边界点,距离图计算由边界点,生成的 Voronoi 图和逐层侵蚀称为细化。在数字空间中,可以提取只有一个近似"真正的骨架"。有两个要求必须遵守: 拓扑 (为了保留原始对象的拓扑),几何 (强迫正在包括、 旋转、 平移和缩放的最重要的几何变换下的不变性与对象的"骨架") 这个代码可以帮助您生成的二维二值图像的形状骨架
- 2023-04-27 11:50:04下载
- 积分:1
-
源包括一个递归模板版本和一个非
The source includes a recursive template version and a non-recursive template version
- 2022-03-18 21:30:09下载
- 积分:1
-
购物车
java购物车项目源代码,比较简单,初级搜索和下载开源项目/源代码
- 2022-03-24 15:40:04下载
- 积分:1
-
该算法是应用蚁群算法,蚁群算法的基础上…
该算法应用蚁群算法,在蚁群算法的基础上应用于有约束条件的最优化问题。-The algorithm is applied ant colony algorithm, the ant colony algorithm based on the conditions applied to the most constrained optimization problem.
- 2022-09-26 14:35:03下载
- 积分:1
-
一个比较简单的算法程序。输入一些数,计算后按照矩阵的形式输出。设了三个数组a[],b[],c[]。分别实现c[]=a[]+b[],c[]=a[]...
一个比较简单的算法程序。输入一些数,计算后按照矩阵的形式输出。设了三个数组a[],b[],c[]。分别实现c[]=a[]+b[],c[]=a[]-b[],c[]=a[]*b[]。-a relatively simple procedure of the algorithm. The importation of some few, calculated in accordance with the matrix in the form of output. Established three array a [], [] b, c []. C respectively, to achieve a = [] [] [] b, c = a [] []- [] b, c [] [] = a* b [].
- 2022-06-29 20:00:13下载
- 积分:1
-
基于matlab的kalman滤波源程序,实现基本的卡尔曼滤波。
基于matlab的kalman滤波源程序,实现基本的卡尔曼滤波。-The kalman filter matlab-based source to achieve the basic Kalman filtering.
- 2022-01-25 22:40:42下载
- 积分:1
-
3D FDTD simulation of a center-fed half-wave dipole antenna
3 D FDTD 模拟的中心 — — 半波偶极天线。仿真技术进行了时域有限差分网格尺寸:
nx*ny*nz*nt = 80*80*50 * 210。吸收边界是目前 (贝朗热的技术) 组成的最外层10 层。
- 2022-01-29 01:52:18下载
- 积分:1
-
麻省理工学院光子晶体的计算程序,很强大,很有价值…
麻省理工的计算光子晶体的程序,功能非常强大,很有研究价值的软件-MIT photonic crystal calculation procedures, which is very strong, very valuable software
- 2022-04-17 05:02:37下载
- 积分:1