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

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

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

代码说明:

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

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

发表评论

0 个回复

  • flash 算法游戏
    利用计算器的原理开发的的flash小游戏,界面精美,代码简单清晰,有详细的注释,适合刚as3入门的同学学习。在下才疏学浅,有什么不对的请多多指教
    2022-01-21 02:31:43下载
    积分:1
  • 用matlab程序实现粒子群算法
    该程序是基于matlab平台的粒子群算法的实现程序,用来实现粒子群算法,程序简单易理解,对学习该方面知识的学者提供一定的帮助。
    2022-03-21 20:42:33下载
    积分:1
  • 卡特尔十六种人格因素测验适用于十四岁以上青少年和成人,通过内外向、聪慧程度、责任心、开放性等十六种人格因素的剖析图,展示一个人的心理世界的全貌,并从心理健康、专
    卡特尔十六种人格因素测验适用于十四岁以上青少年和成人,通过内外向、聪慧程度、责任心、开放性等十六种人格因素的剖析图,展示一个人的心理世界的全貌,并从心理健康、专业成就、创造力、管理效能等方面综合应用反映出一个人的社会适应情况。对于鉴定、录用、选拔人才具有较好的参考价值。本科题的目的是编写出卡特尔人格测试系统,本系统适用于通过卡特尔16种人格因素测量以及团体施测后测试结果的数据统计分析显示,用户可以直接个人进行测试,也可将团体施测的数据输入计算机,计算机直接给出统计结果,并可以将数据入库。本课题研究的意义是免去用户利用手册进行统计的繁重劳动。 本课题完成的工作是卡特尔心理测试系统开发的整个过程中的个人测试模块和个人及团体测试结果显示。-The system applies to 16 kinds of personality factors cartel measurement and testing organizations test results after the statistical analysis of data shows that users can direct the individual test groups can also be testing the data entered into the computer, the computer gives direct results, and data storage can be. The significance of this research is removed from the user to use the heavy manual labor statistics. The topic is the work done cartel psychological test system development throughout the course of the individual test modules and individual and group test results indicate that
    2022-09-03 17:45:03下载
    积分:1
  • 计算方法中的高斯列主元算法 是计算方法中很重要的一种算法...
    计算方法中的高斯列主元算法 是计算方法中很重要的一种算法 -Method of calculation set out the main element in the Gaussian algorithm is a very important method of calculating an algorithm
    2022-01-21 23:42:41下载
    积分:1
  • 用二叉树算法实现的排序
    用二叉树算法实现的排序-binary tree algorithm for ranking
    2022-02-25 14:51:25下载
    积分:1
  • 精简LEACH算法
    原创经典的LEACH路由算法,结构清晰,注释十分详细,很好懂,可读性好,适合初学者
    2023-08-21 13:05:03下载
    积分:1
  • 数学基本函数调用库
    数学基本函数调用库-basic mathematical function call library
    2023-02-07 21:30:03下载
    积分:1
  • 数值算法 龙贝格积分 C++实现 用迭代的方法求定积分
    数值算法 龙贝格积分 C++实现 用迭代的方法求定积分-numerical algorithm Long Bergh C integral to the realization of iterative methods used to seek integration
    2022-01-31 21:48:08下载
    积分:1
  • C写的宿舍管理系统
    用C语言实现了宿舍管理系统,包括用密码登录不同等级的界面(超级管理员、管理员、普通用户);用链表、数据结构实现基本信息的输入;用文件实现录入数据的存储及读取;链表相关的增加、删除、查询、修改、排序等功能的实现。适合C语言的初学者。
    2023-02-10 13:20:03下载
    积分:1
  • Numerical Anaysis 8th Edition Burden and Faires (Maple Source)
    Numerical Anaysis 8th Edition Burden and Faires (Maple Source)
    2022-02-02 03:12:08下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载