登录
首页 » 算法 » 最大生命周期的贪婪连通控制集构造算法

最大生命周期的贪婪连通控制集构造算法

于 2022-05-08 发布 文件大小:1.04 MB
0 128
下载积分: 2 下载次数: 2

代码说明:

应用背景算法有三个阶段组成,在第一个阶段生成一个最大生命周期的独立集,在第二个阶段,通过Steiner树连通生成的极大独立集,并保证选择Steiner节点来连通控制集,仍要保证尽可能的满足最大生命周期,第三个阶段,通过删除冗余的控制节点来减少cds规模。关键技术减小cds的规模,在这个阶段,我们通过将一些冗余控制节点变为被控制节点来减小cds的规模。一个控制节点v是冗余的,如果我们删除节点v之后,产生的cds仍可以控制图中所有的飞cds节点,且仍是连通的。此时,节点v可以被cds中的其他节点所控制。删除冗余节点遵循某些规则,算法中有体现!

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 基于libtommath的CRT大数实现
    采用libtommath大数库对中国剩余定理算法通解进行改写,支持128位的大数实现,已测试成功。
    2022-08-13 23:23:22下载
    积分:1
  • 自动谱分析:可用于丢失/采样/子束光谱分析;矢量自动迭代,可用于建模,故障诊断;...
    自动谱分析:可用于丢失/采样/子束光谱分析;矢量自动迭代,可用于建模,故障诊断;-The applications of this additional toolbox are: - Automatic spectral analysis for Irregular sampling/Missing data, analysis of spectral subbands, - Vector Autoregressive modeling and Detection [uses ARMASA] - Reduced statistics ARMAsel: A compact yet accurate ARMA model is obtained based on a given power spectrum. Can be used for generation of colored noise with a prescribed spectrum. - ARfil algorithm: The analysis of missing data/irregularly sampled signals - Subband analysis: Accurate analysis of a part of the power spectrum - Detection: Generally applicable test statistic to determine whether two signals have been generated by the same process or not. Based on the Kullback-Leibler index or Likelihood Ratio. - Analysis of segments of data, possibly of unequal length.
    2022-03-04 02:22:26下载
    积分:1
  • 完整版人脸识别源代码(不是检测)
    资源描述毕业设计,完整版人脸识别源代码(不是检测),通过了本人的测试
    2023-06-06 21:45:03下载
    积分:1
  • 用牛顿解非线性方程组(包括论文及源程序)
    用牛顿法解非线性方程组(包括论文及源程序)-with Newton method for solving systems of nonlinear equations (including papers and source)
    2022-06-20 22:43:06下载
    积分:1
  • builder c++ borland
    您好,该程序在builder c++,它是一个简单的例子
    2022-04-15 17:10:48下载
    积分:1
  • 点与多边形关系判断
    适用于初学者的C#源代码,教你学会画点画线和画面,并且能判断点与折线以及点与多边形的位置关系。代码清晰易懂,重点处附有注释。
    2022-06-15 15:21:33下载
    积分:1
  • 一个对点列进行线性拟合的例子
    一个对点列进行线性拟合的例子-Points out a linear fitting example
    2022-04-08 01:57:42下载
    积分:1
  • 矩阵类,可进行矩阵的各种运,并可求解N阶线性方程
    矩阵类,可进行矩阵的各种运算,并可求解N阶线性方程-matrices, matrix for the various operators and can solve linear equations N
    2023-04-30 23:20:03下载
    积分:1
  • LTE 空中接口协议和 Tx/Rx
    OpenLTE 是 3GPP LTE 规格的开源实现。它可以用 GNU 收音机与许多特别提款权 HW (USRP,RTL SDR,UMD)。LTE 空中接口协议和协议的研究。它最终将帮助您构建自己的 LTE 基站。
    2022-02-20 16:15:07下载
    积分:1
  • 本程序主要实现了离散时间的傅立叶变换,具有很强的可移值性,原理简单。...
    本程序主要实现了离散时间的傅立叶变换,具有很强的可移值性,原理简单。-This procedure has been the main achievement of the discrete-time Fourier transform, has a strong value can be changed, and simple.
    2022-05-05 00:15:02下载
    积分:1
  • 696518资源总数
  • 106268会员总数
  • 10今日下载