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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 四重奏:一个理论的定理描述的著名四重奏定理";,&……
    四方定理描述: 在数论中有一个著名的“四方定理”,它的含义是: 所有自然数至多只要用四个数的平方和就可以表示。 要求: 该题是一个定理,我们不是去证明它,而是要求同学们编程 序来验证该定理的正确性。 输入: 用户从键盘任意输入一个自然数。 输出: 给出满足四方定理中的至多四个自然数。-Quartet theorem Description : Number Theory in a famous "Quartet Theorem," meaning it is : all natural number can use up to four the number of square and can be expressed. Requirements : The title is a theorem, we will prove it, but to require the students programmed to verify the correctness of the theorem. Input : arbitrary user input from the keyboard to a natural number. Output : the Quartet is to meet the theorem up to four natural number.
    2022-08-12 22:17:17下载
    积分:1
  • acm model "center" algorithm
    acm模式“中心”算法-acm model "center" algorithm
    2022-01-26 01:32:59下载
    积分:1
  • 本程序实现了卡尔曼滤波器的及其在信号处理中的应用
    本程序实现了卡尔曼滤波器的算法及其在信号处理中的应用-This procedure achieved a Kalman Filter Algorithm and Its Application in Signal Processing
    2022-10-29 19:10:04下载
    积分:1
  • 基2FFT,包括一个DFT
    基2FFT,包括一个DFT-2-d FFT, including a DFT program
    2022-02-13 23:53:05下载
    积分:1
  • 解码器代码
    这座图书馆被分布在希望这将很有用,但没有任何担保。没有甚至隐含的担保适销性或适合特定目的。请参阅 GNU小雅通用公共许可证有关更多详细信息。
    2022-03-21 14:25:26下载
    积分:1
  • 51单片机循迹小车
    应用背景基于51 单片机的简单循迹小车,仅个人娱乐所用,采用6个传感器可实现90度直角转弯,还能转小于90度的,也有原地掉头功能(前方无路时),刚入门,程序好不好,望勿喷。关键技术大家都知道51程序很简单,方法也各式各样,我刚步入大学的一个小程序,个人认为还有很多不周到的地方,但是我亲测有用,基本功能实现没有问题,但传感器位置很重要。个人采用的是“八”字形排布。
    2022-05-30 10:48:08下载
    积分:1
  • 用在语音芯片上的一个,实现ADPCM编码的压缩程序,对语音编解码有帮助!...
    用在语音芯片上的一个,实现ADPCM编码的压缩程序,对语音编解码有帮助!-with the voice of a chip to achieve ADPCM compression coding procedures, the voice codecs help!
    2022-07-19 11:19:39下载
    积分:1
  • 钳位三次样条;
    数值计算算法:夹紧三次样条算法的数学写帕斯卡尔 来构造三次样条插值S为函数f,   在数x(0)
    2022-01-26 07:21:33下载
    积分:1
  • 使用java写的大量有用,可以下载观看比较xuexi!
    使用java写的大量有用算法,可以下载观看比较xuexi!-use of a large number of useful algorithms can be downloaded to compare xuexi!
    2022-05-13 04:35:15下载
    积分:1
  • 加载流程序案件 IEEE 14 总线
    计算负载使用牛顿拉夫逊法 method.case ieee14 节点系统的流量。
    2022-03-23 09:50:33下载
    积分:1
  • 696516资源总数
  • 106918会员总数
  • 4今日下载