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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 最小二乘反褶积程序,原代码已编译,可以…
    最小平方反褶积程序,原代码,已经编译过了,直接可以应用-least squares deconvolution procedure, the original code has been compiled, can be applied directly
    2023-06-13 18:10:03下载
    积分:1
  • C++源代码单词扫描程序(词分析)
    功能:(1)C++源代码扫描程序识别C++记号。     C++语言包含了几种类型的记号:标识符,关键字,数(包括整数、浮点数),字符串、注释、特殊符号(分界符)和运算符号等。(2)打开一个C++源文件,打印出所有以上的记号。(3)要求应用程序应为Windows界面。(4)选作部分:为了提高C++源程序的可读性,C++程序在书写过程中加入了空行、空格、缩进、注释等。假设你想牺牲可读性,以节省磁盘空间,那么你可以存贮一个删除了所有不必要空格和注释的C++源程序的压缩文本。因此,程序中还应该有这样的压缩功能。(5)选作部分:进一步思考或实现——如何进一步实现减小源文件大小的压缩功能。(6)应该书写完善的软件文档,最好使用Rational Rose来完成部分框图。
    2022-08-06 13:26:59下载
    积分:1
  • C++动态规划的例子,找零钱的经典问题编程
    C++动态规划的算法例子,找零钱的经典问题编程-C++ Dynamic programming algorithm for example, to find the classic problem of small change programming
    2023-05-04 21:50:03下载
    积分:1
  • sniffig 数据包的嗅探器
    程序嗅探器是未来的一个程序,分别扫描每个包,并进行了分析,包括 (sender 的地址和地址,......,所使用的协议)它是写在语言 visual c + + 中
    2022-10-12 13:40:03下载
    积分:1
  • 模运MOD的相关运
    用于密码学最最基本的模运算中,或者是说信息安全数学基础中的相关运算。 不仅仅有代码,还有相关的PDF文档的说明,希望能对密码学的初学者有帮助。
    2022-04-14 22:59:32下载
    积分:1
  • 一个用c语言编写的存储管理模拟程序
    一个用c语言编写的存储管理模拟程序- The memory management simulator which compiles with the c language
    2022-04-20 11:50:14下载
    积分:1
  • 基于bp神经网络pid控制程序
    基于bp神经网络pid控制程序,学习bp神经网络与pid控制很好的代码,其中的程序已经验证,希望对大家有帮助
    2022-01-24 13:14:28下载
    积分:1
  • 这个程序有别于已经做好exe文件的2
    这个程序有别于已经做好exe文件的2-8-10-16进制转换程序而是可以被其他程序调用,或简单地用ctrl c,来复制其中一段至目标程序的源代码-have made exe files 2-8-10-16 base for the conversion process, but the other procedures can be called, or simply use the ctrl c, to replicate some of which target program"s source code
    2022-02-01 06:25:30下载
    积分:1
  • 几个值得学习的C源程序
    几个值得学习的C源程序-several worth learning C source
    2022-08-03 16:28:16下载
    积分:1
  • 总,包括LMS自适应陷波滤波器,自适应RLS自适应,苏…
    一共包括LMS,自适应陷波器,自适应RLS自适应算法等5种算法的MATLAB程序-Total, including LMS, adaptive notch filter, adaptive RLS adaptive algorithm, such as five kinds of procedures MATLAB algorithm
    2022-04-08 08:15:52下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载