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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 非线性方程牛顿迭代和数值积分的龙贝格解
    非线性方程牛顿迭代法和数值积分的龙贝格解法-Newton iteration of nonlinear equations and numerical solution of integral Romberg
    2022-01-28 15:37:35下载
    积分:1
  • FuzzyPSO优化
    资源描述本程序是关于模糊粒子群优化算法的程序,具有用于优化函数等功能,通过改变代价函数优化不同函数等。
    2022-09-25 20:00:03下载
    积分:1
  • Discrete Mathematics in order to achieve the set of C++. C++, Discrete Mathemati...
    离散数学中求集合的C++实现。用C++实现离散数学中的求集合这一公式,原理及代码都很简单的问题。-Discrete Mathematics in order to achieve the set of C++. C++, Discrete Mathematics in order to achieve the collection of this formula, principles and code are very simple questions.
    2022-04-29 00:34:25下载
    积分:1
  • 从 c + + 的.txt 文件中读取文本
    从 c + + 的.txt 文件中读取文本。此功能可帮助您阅读 txt 文件,如果你是一个初学者,使用很方便
    2022-04-17 22:59:52下载
    积分:1
  • java calculator, has very powerful functions, able to perform most of scientific...
    java 计算器,功能较强大,可进行大多数科学计算-java calculator, has very powerful functions, able to perform most of scientific calculation
    2022-02-04 13:06:56下载
    积分:1
  • 人脸识别代码
    提供了人脸识别的算法和思想,以简短的例子和不是很长的matlab代码实现人脸识别。同时可作为毕业论文的参考资料和进行相关的科研项目的有关文献参考。
    2023-04-28 01:40:04下载
    积分:1
  • rtc实时时钟试验
    应用背景在arm7 的stm32f103zet6芯片上实现电子日历的制作,采用定时功能来实现,可以自己设置显示的时间范围关键技术采用arm7 的stm32f103zet6的定时功能来制作电子日历,先确定日历最早日期,然后算出起始日期到当前日期的总秒数,在初一一年的秒数来实现时间分割
    2022-11-15 17:50:04下载
    积分:1
  • 打印条形码示例
    资源描述 Code128 Code39 两种编码规则的条形码,数字变成条形码的转换方法。 // TODO: Add your control notification handler code here CDC dc; int CodeName,printQuality; LPSTR partial=NULL,text; CCode39 code39; CCode128 code128; UpdateData(TRUE); text=m_CodeText.GetBuffer (50); //获取编码方式 CodeName=m_CodeName.GetCurSel(); if(CodeName==CB_ERR) { MessageBox("请选择编码方式"); return; } switch(CodeName) { case 0: CodeType=CODE39; break; case 1: CodeType=CODE128A; break; case 2: CodeType=CODE128B; break; case 3: CodeType=CODE128C; break; } //获取打印机设备环境 if(!(printDlg.DoModal())) { MessageBox("打印错误。"); return ; }
    2022-03-22 14:26:04下载
    积分:1
  • refprop调用
    简单的refprop代码,仅仅只是针对不懂同学,当然还有获取更多资源
    2023-07-13 16:35:04下载
    积分:1
  • 图书管理系统
    在这个图书借阅管理系统,我主要实现了两大功能:  (1)图书管理(增加图书、查询图书、删除图书、图书借阅、还书);  (2)会员管理(增加会员、查询会员、删除会员、借书信息);
    2022-01-30 20:13:11下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载