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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 是一组整体布局123321312为1,2,3
    给出一组数的全排列 如1,2,3给出 123,321,312-is a group of the whole arrangement is 123,321,312 as 1,2,3
    2023-02-09 20:25:03下载
    积分:1
  • 数字信号处理
    语音编码和解码算法一旦发言被完全编码,必要的算法可以被实现为重建的语音。最终的结果将是,可以用尽可能少的带宽被发送作为可能的,如果必要的合成语音。人们希望,在综合转载讲话的理解近似原始语音。以下步骤explainthe解码算法的逻辑流程图。创建的声门激励模型 - 帧willact表征为声道滤波器的LPC系数。该被输入到滤波器是theexcitation。对于浊音,激励将是一个periodicsignal与冲动每一个基音周期全部为零。这是声门激励的asimplified模型。对于清音,theexcitation将仅仅是白噪声。逆滤波器透过LPC系数滤波器的激励。声道滤波器的输出通过一个去加重滤波器进一步过滤。加重滤波器的输出被适当缩放为每帧的能量增益。
    2022-03-06 13:08:03下载
    积分:1
  • OpenCV非线性滤波示例程序
    我们用轨迹条来控制滤波器,来动态得到不同滤波效果1.已将dll打包到Release文件夹下,运行Release文件夹中的exe可以直接看到运行结果.2.源代码运行需要进行OpenCV+VS开发环境的配置。我是使用编写环境:Visual Studio 2010写作当前代码时配套使用的OpenCV版本: 2.4.8
    2022-09-24 08:00:02下载
    积分:1
  • 线性规划的实现
    线性规划算法的实现-linear programming algorithm implementation
    2022-07-01 08:54:43下载
    积分:1
  • ASK-FSK-PSK
    该算法得出的变化使用这个3调制信号的振幅函数的变化在presance高斯白噪声的信噪比
    2023-05-23 05:40:04下载
    积分:1
  • 标准PSO 2011版
    一个可作为标准的PSO算法C语言程序,2011版。可读性极其高,这也是牺牲了一小点性能换取而来的。借鉴了众多权威人士的工作,得到了他们之中许多人的意见。
    2022-04-14 17:02:11下载
    积分:1
  • 数值分析最常用的四十种,使用c++/matlab实现
    数值分析最常用的四十种算法,使用c++/matlab实现-numerical analysis of the 40 most commonly used algorithms, the use of c/Matlab achieve
    2022-01-25 22:02:14下载
    积分:1
  • doolittle直接分解和guass
    doolittle直接分解法和guass-sedilla迭代法解方程组源码-doolittle direct decomposition and guass-iterative method of sedilla equations FOSS
    2022-01-31 15:08:12下载
    积分:1
  • 你还是请
    伙计,你们真是狗屎;
    2022-02-13 06:14:17下载
    积分:1
  • bark码产生程序!!!!!!!!很有用
    bark码产生程序!!!!!!!!很有用-bark code generator procedures !!!!!!!! useful
    2023-08-21 08:05:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载