-
算法-贝尔曼-福特
algoritm - 贝尔曼 - 福特。
这是如何运作的?像其他动态规划问题,该算法计算自下而上地的最短路径。它先计算出的最短距离为具有在路径中在最一个边缘的最短路径。然后,它计算与在-NOST2的边缘,依此类推最短路径。外循环的第i次迭代后,用至多我边计算出的最短路径。可以有最大| V | - 在任何简单的路径1的边缘,这就是为什么在外循环运行的| v| - 1次。我们的想法是,假设不存在负权重周期,如果我们已经计算了最短路径至多我的边缘,然后迭代在所有边的保证,得到最短路径与在最第(i +1)个边(证明是简单,你可以参考这个或麻省理工学院的视频讲座)
- 2022-08-15 15:32:57下载
- 积分:1
-
GA——DSP
遗传算法通用包,用于解决 DSP问题,传入配送点数据文件位置,文件格式如:
3 4
1 2
4 7
5 3
1 12
13 2
22 21
即可输出结果。
- 2022-07-10 19:22:56下载
- 积分:1
-
对于给定的自然数n,编程计算半数集set(n)中的元素个数
对于给定的自然数n,编程计算半数集set(n)中的元素个数-regard to the natural number n, calculate half Sets set (n) of the number of elements
- 2023-06-19 16:35:03下载
- 积分:1
-
基本种群规模改进与数值实验的PSO算法源程序,可自动保存实验数值,附有画图源代码。...
基本种群规模改进与数值实验的PSO算法源程序,可自动保存实验数值,附有画图源代码。-Basic population size and numerical experiments to improve the PSO algorithm source code can be automatically saves numerical experiment with drawing the source code.
- 2022-01-28 22:31:11下载
- 积分:1
-
详细的矩阵类的运用,加法,经调试过,可用
详细的矩阵类的运用,加法,经调试过,可用-Detailed the use of matrices, addition, after debugging, and can be used
- 2023-08-12 19:35:03下载
- 积分:1
-
社区发现算法GN算法
GN算法是一个经典的社区发现算法,它属于分裂的层次聚类算法,最初,由Michelle Girvan和Mark Newman提出。其基本思想是不断的删除网络中具有相对于所有源节点的最大的边介数(ege betweenness)的边,然后,再重新计算网络中剩余的边的相对于所有源节点的边介数,重复这个过程,直到网络中,所有边都被删除。
- 2022-05-19 13:31:50下载
- 积分:1
-
求矩阵的逆矩阵
求某矩阵的逆矩阵-find the inverse matrix of a matrix
- 2022-07-01 14:59:57下载
- 积分:1
-
c++语言k均值算法
本实验功能与目的是实现K—均值聚类算法,将“Iris.txt”文件中的数据用K—均值聚类的方法分为三类。分类结果用该数据的数据编号表示。
- 2022-12-10 09:45:02下载
- 积分:1
-
排序及动态规划
应用背景c语言的冒泡排序示例,以及其他的动态规划的示例,相当基础但也很重要的排序,大家可以借鉴。如果对代码有疑义的也可以私信我,我非常欢迎啊哈哈关键技术采用了非常经典的算法思想,对刚入门的初学者会有一定的启发性,希望对大家能有所帮助,也希望大家多多支持!!
- 2023-02-13 00:40:03下载
- 积分:1
-
差分进化算法的无功分配
应用背景差分进化(Differential Evolution,DE)算法是目前对于遗传算法的修正,和GA,PSO,ACO等进化算法一样,都是基于群体智能的随机并行优化算法,通过模仿生物群体内个体间的合作与竞争产生的启发式群体智能来指导优化搜索。关键技术基于差分进化算法的无功优化,采用IEEE30节点测试系统,接入分布式能源风电机组,程序为C语言编写,可算最小网损,若更改测试系统,可根据数据文件自行替换,支持环网。
- 2022-06-03 12:13:05下载
- 积分:1