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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 模糊聚类分析
    涉及事物之间的模糊界限时按一定要求对事物进行分类的数学方法。聚类分析是数理统计中的一种多元分析 方法,它是用数学方法定量地确定样本的亲疏关系,从而客观地划分类型。事物之间的界限,有些是确切的,有些则是模糊的。例人群中的面貌相像程度之间的界限是模糊的,天气阴、晴之间的界限也是模糊的。当聚类涉及事物之间的模糊界限时,需运用模糊聚类分析方法。模糊聚类分析广泛应用在气象预报、地质、农业、林业等方面。通常把被聚类的事物称为样本,将被聚类的一组事物称为样本集。模糊聚类分析有两种基本方法:系统聚类法和逐
    2022-03-26 15:22:28下载
    积分:1
  • 《计算机图形学》直线、椭圆、圆算法
    1.直线的DDA算法的编程实现。 2.直线的Bresenham算法的编程实现。 3.中点圆算法的编程实现。 4.中点椭圆算法的编程实现。 实验环境 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2023-08-04 22:55:03下载
    积分:1
  • 快速傅里叶变换,把该文件包含后即可使用其函数。
    快速傅里叶变换,把该文件包含后即可使用其函数。- The fast Fournier transformation, after contains this document then uses its function.
    2022-09-05 03:40:03下载
    积分:1
  • Fote Rotary Drying Has Increasingly Competition in Dryer Market
    2022-02-10 07:58:56下载
    积分:1
  • PLS 的人脸识别
    这个 matlab 文件是关于人脸识别的源程序。人脸识别方法是偏最小二乘法,简称 "PLS"。识别率可达 92%与我们脸样本。源文件中载有详细的注解,帮助读者理解算法原理。读者请尊重于 author 的艰苦的工作,并且不要不要将它用于商业。感谢您下载和阅读我的脸识别 matlab 文件。希望你有良好的阅读杂志,从我的工作得到很大的帮助。
    2022-07-21 10:32:39下载
    积分:1
  • one yuan solving quadratic equation
    一元二次方程求解-one yuan solving quadratic equation
    2022-02-20 13:35:25下载
    积分:1
  • YUV视频显示
    利用DDRAW开发出YUV视频直接显示MFC,方便视频开发的同仁们。DDRAW为Microsoft为图像处理开发插件,可以通过包含相应的库文件,将相应的接口函数调入。
    2022-03-01 10:15:56下载
    积分:1
  • 数据结构(李春葆)代码
    对数据结构(李春葆版本)比较详细的讲解,里面还有ppt对理论比较详细的讲解,对于像对数据结构深入了解的人大有裨益。
    2022-02-26 16:38:48下载
    积分:1
  • 基于全局直方图优化的图像去雾算法的实现
    基于全局直方图优化的图像去雾算法的实现,用matlab编写,可以直接运行,里面自带有测试图像
    2023-04-16 01:05:03下载
    积分:1
  • 无线定位算法
    本代码做的是无线传感器定位算法,该算法计算精确大大提高了定位精度,减少节点损耗
    2022-03-23 08:22:22下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载