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

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

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

代码说明:

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

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

发表评论

0 个回复

  • let me check
    dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd
    2022-03-03 10:38:13下载
    积分:1
  • Genetic algorithm c source code, containing the description, but is in English!
    遗传算法的c源代码,内含说明,只不过是英文!-Genetic algorithm c source code, containing the description, but is in English!
    2022-07-08 06:24:04下载
    积分:1
  • 科学运语言matlab的程序设计有关的函数code.rar
    科学运算语言matlab的程序设计有关的函数code.rar-Scientific computing matlab programming language-related function code.rar
    2022-02-05 12:36:22下载
    积分:1
  • 概率上下文无关语分析器
    本系统是一个概率型的自然语言句法分析器。系统的分析算法是综合了多种优化策略的改进型chart分析算法。分析结果是概率最大的一棵分析树。在概率模型方面,本系统也在一定程度上突破了pcfg的上下文无关假设,引入了结构上下文条件,是的分析结果正确率有了明显提高。本系统运行在 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-05-18 18:27:32下载
    积分:1
  • Levenberg-Marquardt
    文件中包含一篇关于Levenberg-Marquardt算法的详细介绍,和一个关于LM算法的简单实现
    2022-03-15 05:46:39下载
    积分:1
  • CAD二次开发
    caD中相同图形去除,去除重复数据获取不重复数据
    2022-02-06 18:43:45下载
    积分:1
  • 这主要是针对试院的学生们设计的软件,我想对他们应该有很大的帮助....
    这主要是针对试院的学生们设计的软件,我想对他们应该有很大的帮助. -This is mainly hospital test against the students design software, I think they should be very helpful.
    2022-05-21 01:03:02下载
    积分:1
  • 游德河内
    L"objet de ce 劳碌 est l" 要求 du problème des 游德河内。C"est 联合国 problème classique en 信息。Il montre la 强国 et la lisibilité des algorithmes。 D " C"est 联合国槌马虎不得严格 à déplacer des disques de diamètres différents une 游德 «Départ» à 联合国游德 «目的地» en 向前直走姿势 par une 游 «intermédiaire» et ceci en 最低 de 政变,吹捧 en respectant 本港就业辅导组持续的解决 suivantes: · Ne 对不起 déplacer 加 d"un 曾对 à la 打开。 ·
    2022-03-07 20:01:05下载
    积分:1
  • AVL树的JAVA源码
    这是AVL树的完整的java代码。实现了avl树的删除,插入,遍历等操作。这是算法的课程作业,适合学习算法的人参考。
    2023-06-12 18:00:02下载
    积分:1
  • 执行堆栈 & 队列使用链接的列表、 哈希表和二叉搜索树的编程项目
    开发一个项目,利用线性和非线性数据结构。执行的堆栈与队列使用的链接列表。排入队列,将出列,推,流行音乐,显示的操作。与循环链表的执行情况。插入删除打印查找操作二进制搜索树 ADT 实现与插入、 删除树的遍历,还在执行 Hashing 技术。使用示例数据项目进行测试。
    2022-03-03 19:36:18下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载