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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 一维稳态导热第二类边界条件的TDMA解
    一根长6cm的金属棒(下面的数据大致为金属铝的数据)水平放置,从左侧端面施加q=10w/(cm)2的热流,右侧端面的对流换热系数h=1000w/(m*m*k),Tf=20摄氏度,导热系数可以选取lamada=200w/(m*k)。求稳态时各点温度。 采用TDMA算法求解线性方程组。
    2022-09-29 11:25:03下载
    积分:1
  • In the production and experiment, usually based on a set of experimental data to...
    在生产和实验中,通常需要依据一组实验数据,确定函数来近似该组数据,可以采用最小二乘法求解上述问题。-In the production and experiment, usually based on a set of experimental data to determine the function to approximate the set of data, least square method can be used to solve the aforementioned problems.
    2022-01-25 23:34:42下载
    积分:1
  • 创建多维数据集和投影
    此示例程序演示如何使用运算符projective_trans_object_model_3d 在成功的决窍。在此示例中一些多维数据集是通过不同的方式创建的。在那之后,多维数据集是与投影得到转型。
    2022-11-05 21:20:03下载
    积分:1
  • 最佳一致逼近的里米兹
    最佳一致逼近的里米兹算法-best approximation algorithm Meads Lane
    2022-12-01 19:15:03下载
    积分:1
  • 我是c语言编程的开发人员
    Lorem存有根本的印刷和排版行业的虚拟文本。Lorem存有一直是行业的标准假人自从16世纪,当一个未知的打印机采取了类型的厨房和炒它做一个类型的标本书文本。它已存活不仅五个世纪,但也跃入电子排版,其余基本保持不变。它推广,在20世纪60年代与含Lorem存有通道Letraset表的发布,以及最近与像的Aldus PageMaker中包括Lorem存有版本的桌面出版软件流行的看法相反,Lorem存有不只是随机文本。它拥有一块古典拉丁文学从公元前45根,使超过2000年的历史。理查德·麦克林托克在汉普登,悉尼大学在弗吉尼亚州的一个拉丁教授,抬头一看的比较模糊的拉丁词,consectetur之一,从Lorem存有通道,并打算通过引用古典文学这个词,发现undoubtable来源。 Lorem存有来自第32年1月10日和33年1月10日“去Finibus Bonorum等Malorum”西塞罗(善恶两极),写在公元前45年。这本书是关于道德的理论,在文艺复兴时期非常流行的论文。 Lorem存有的第一行,“Lorem存有悲坐阿梅特..”,来自一个线在第32年1月10日。它是一个长期建立的事实,读者将通过一个页面的可读的内容看时其布局而分心。使用Lorem存有的一点是,它有一个字母更多或更少的正态分布,而不是"在这里在这里的内容,内容"使用,使它看起来像读英语。许多桌面排版包和网页编辑器现在使用Lorem存有作为其默认示范文本,以及搜索“Lorem存有”仍然会发现许多网站处于起步阶段。各种版本有经过多年的发展,有时意外,有时是故意(注幽默等)。
    2022-03-24 14:33:30下载
    积分:1
  • 程序实现多项式相乘 或者说是褶积 因为两者是本质是相同的 程序里边的很巧妙 是从一个地球物理学家拿学来的...
    程序实现多项式相乘 或者说是褶积 因为两者是本质是相同的 程序里边的算法很巧妙 是从一个地球物理学家拿学来的-it is a good method to have convelution of two one_dimension array
    2022-02-04 22:15:45下载
    积分:1
  • Tisean非线性时间序列分析工具包
    应用背景非线性时间序列工具包,包括混沌特征参数的计算、非线性滤波降噪、递归分析、预测等功能。关键技术用于非线性时间序列分析,有关联维数、熵、最大李雅普诺夫指数计算,局部投影降噪算法、递归图分析算法等。
    2022-05-13 01:05:35下载
    积分:1
  • 统计一个txt文件中字符的个数和单词的个数 可以指定文本文件中搜索指定字符...
    统计一个txt文件中字符的个数和单词的个数 可以指定文本文件中搜索指定字符-a txt document the number of characters and words can specify the number of text files to search for the designated characters
    2022-03-13 00:17:30下载
    积分:1
  • 这个代码可以是10
    这个代码可以将一个10进制数转换为任意进制(16以内),非常实用-this code can be a 10-band digital conversion arbitrary 229 (16) after a very practical
    2022-05-15 20:08:05下载
    积分:1
  • 用c++编的N个实例子, 有参考价值
    用c++编的N个实例子, 有参考价值-With c++ Allocation of N examples son, a reference value
    2023-01-01 23:50:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载