-
用动态规划法实现TSP旅行商问题
资源描述
用动态规划法实现TSP旅行商问题,此算法中我们用C++语言实现。
程序输入一个文本文件,文件中有三列,每一行表示图中的一条信息,例如:
0 1 6 #表示从0节点到1节点需要花费6
1 3 4 #表示从1节点到3节点需要花费4
就这样把有向图的每一条有向边表示出来,按照这样的格式写在一个txt文件中,作为程序输入,然后再输入你从哪个城市出发,程序可以输出一条最佳路径,并算出代价。
- 2022-06-15 23:14:56下载
- 积分:1
-
Cholesky分解方法
#包括;
- 2022-07-18 10:10:42下载
- 积分:1
-
有向图的广度深度遍历
解决有向图的广度深度遍历的一种算法,原创性很强,可以手动输入节点的连线,自动生成邻接矩阵,然后通过邻接矩阵分别计算出广度优先遍历的次序和深度优先遍历的次序。
- 2022-02-03 15:33:46下载
- 积分:1
-
Chirp Scaling成像算法matlab源代码
建立了SAR回波信号模型以及Chirp Scaling算法模型,对SAR回波信号进行CS成像处理,并分析了成像处理后的图像数据的频谱和相位特性。
- 2022-02-24 18:05:34下载
- 积分:1
-
Delaunay剖分Bowyer Watson算法
应用背景
基于MS Visual Studio 2010的C++算法设计。
三维建模中,最重要的一步就是平面区域的三角网格剖分。一般来说有很多方法可以实现这一步,比如贪心算法,周培德算法。但是效果最好的应当是Delaunay方法。本代码采用了Delaunay方法的Bowyer-Watson算法。
关键技术
Bowyer-Watson算法。
数据结构支持off文件的数据格式。
设计按照Delaunay剖分方法,执行Bowyer-Watson算法。
当运算结点过多时,程序占用资源较大。
读入读出均为off文件。
- 2022-12-11 14:00:03下载
- 积分:1
-
kmeans 算法源程序
资源描述kmenas算法首先选择K个初始质心,其中K是用户指定的参数,即所期望的簇的个数。这样做的前提是我们已经知道数据集中包含多少个簇,但很多情况下,我们并不知道数据的分布情况,实际上聚类就是我们发现数据分布的一种手段
- 2022-07-23 16:36:16下载
- 积分:1
-
基于18B20的温度控制系统
该系统采用18B20和51单片机进行Protues仿真,能够通过18B20实现温度检测和控制,并通过protues进行仿真。仿真结果真实可信,试验无误,特此分享。
- 2022-09-01 05:30:03下载
- 积分:1
-
比较算法的性能分析在多方利益权衡的要求优化
背景:在需求工程中,将有许多不同的股权持有人。经常要求
- 2022-03-09 19:33:39下载
- 积分:1
-
用matlab开发的系统辩识原代码。利用最小二乘法实现辩识.
用matlab开发的系统辩识原代码。利用最小二乘法实现辩识.-Using matlab developed the original system identification code. Realize the use of least squares identification.
- 2022-08-18 23:54:54下载
- 积分:1
-
直流电机的 PID 控制
pid 控制直流电机转速和旋转编程与 CCS 编译器 (C 代码),用 protus 模拟
- 2022-03-09 19:29:15下载
- 积分:1