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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 计算涡轮特性的程序
    计算涡轮特性的程序-turbine calculation procedures
    2022-01-21 04:42:05下载
    积分:1
  • 基于高斯模型的opencv颜色识别
    资源描述应用高斯模型对颜色进行识别,本算法对颜色进行了一个模糊分类并识别,算法中可以识别的颜色现在总共只有10种,大家根据算法思路经行扩展以便识别更多类的颜色。当前的研究是为了经行车辆的颜色分类识别,所以注释中有车辆相关的关键词,虽然实验的图片是使用的一张非车辆图片。
    2022-02-25 20:09:21下载
    积分:1
  • 活动选择算法的的 c + + 程序
    这是 c 语言程序的活动选择问题。请阅读它。它非常简单和写在 c + +
    2022-08-08 18:13:58下载
    积分:1
  • 本程序提供多种实用插值函数:一元全区间不等距插值、一元全区间等距插值、一元三点不等距插值、一元三点等距插值、连分式不等距插值、连分式等距插值、埃尔米特不等距插值...
    本程序提供多种实用插值函数:一元全区间不等距插值、一元全区间等距插值、一元三点不等距插值、一元三点等距插值、连分式不等距插值、连分式等距插值、埃尔米特不等距插值、埃尔米特等距插值、埃特金不等距逐步插值、埃特金等距逐步插值、光滑不等距插值、光滑等距插值、第一种边界条件的三次样条函数插值、微商与积分、第二种边界条件的三次样条函数插值、微商与积分、第三种边界条件的三次样条函数插值、微商与积分二元三点插值、二元全区间插值。-look it yourself.
    2022-03-04 07:43:59下载
    积分:1
  • BFO算法应用
    将用matlab编译的N-R法用于潮流计算是以导纳矩阵为基础的,由于利用了导纳矩阵的对称性、稀疏性及节点编号顺序优化等技巧,使N-R法在收敛性、占用内存、计算速度方面的优点都超过了阻抗法,成为六十年代末期以后普遍采用的方法。
    2023-01-05 09:55:03下载
    积分:1
  • 一个用穷举法计算水仙数的小程序,效率不算好,望高人指点...
    一个用穷举法计算水仙数的小程序,效率不算好,望高人指点-Narcissus by an exhaustive method to calculate the number of small programs, efficiency is not good, hope receive adequate guidance
    2023-02-11 06:35:03下载
    积分:1
  • 快速排序的时间测量
    """
    2023-08-31 01:10:03下载
    积分:1
  • TSPTM is an economic model for estimation and simulation of a complete language....
    TSPTM是一种用于经济模型估算和模拟的完整语言。它是一个用于经济估算的世界标准。虽然TSP主要由经济学家开发并发展,但它的设计并没仅把它限制在经济领域。任何由相同变量的重复观测得到的数据,都可用TSP分析-TSPTM is an economic model for estimation and simulation of a complete language. It is an estimate for the world economy standards. Although the TSP mainly by the development economists and development, but its design does not limit it to only in the economic field. Any repeat of the same variables observed in the data analysis are available TSP
    2022-02-06 20:24:52下载
    积分:1
  • appletviewers
    它是在 Java 开发并生成按定义的算法 pesudocode 函数中所述的算法。这种描述可以利用改性的所有代码和用户的必需品。
    2023-07-30 20:45:02下载
    积分:1
  • 方块填数
    本题为6*6的方块由“ABCDEF”6个字符填充,需要满足的条件如下:     1. 所填字母只允许是A,B,C,D,E,F 中的某一个。 (我们只要赋值的时候不赋其它的值,基本这一条就不需要另写一个函数了, 本题我也写了一个,可作参考)     2. 每行的6个小格中,所填写的字母不能重复。(这个我们都懂)     3. 每列的6个小格中,所填写的字母不能重复。(这个我们也懂,只不过是行改成列了)     4. 每个分组(参见图中不同颜色表示)包含的6个小格中,所填写的字母不能重复。 (这个的话我们只要在相同的颜色当中不能填充相同的字母即可)
    2022-03-06 08:09:52下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载