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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 变步长积分一步的连分式
    变步长积分一步的连分式法-variable step integral step in the continued fraction France
    2023-08-03 04:05:05下载
    积分:1
  • Delphi调用WMI读取USB设备的PID和VID
    WMI(Windows®Management Instrumentation ) 非常强大,它可以以数据库的形式查询你的电脑的软件和硬件,在它的数据库里面,时刻保存着最新的软件信息和硬件信息,因此你可以用WMI来检测CUP 主频、温度,读取WINDOWS的进程......... 本文就介绍如何使用WMI读取USB设备的PID和VID码
    2023-01-19 05:45:04下载
    积分:1
  • Plane frame finite element program, consideration could be given support nodes a...
    平面框架有限元计算程序,可考虑节点和支座位移-Plane frame finite element program, consideration could be given support nodes and displacement
    2023-01-31 11:05:03下载
    积分:1
  • 华莱士树型乘
    华莱士树乘法器实现基于 vhdl 语言,该项目包括试验台 fileCSA (进位加法器保留) 共轭亚油酸 (进行查找一个头的加法器)
    2022-12-28 19:20:04下载
    积分:1
  • 迭代一元非线性方程
    应用背景 在计算方法中计算线性方程中。要考虑迭代格式的构造、初始条件的选取。收敛性。终止条件和误差分析。需要建立迭代函数,写出等价方程的不动点 关键技术迭代法计算一元非线性方程:f(x)是实变量x的非线性实单值函数,一元非线性方程是指f(x)是多项式的非线性方程。可以用迭代法获得F(x)=0的近似值
    2023-03-02 15:20:03下载
    积分:1
  • 线性回归分析
    一元线性回归分析算法-a linear regression analysis algorithm
    2023-07-20 08:10:03下载
    积分:1
  • 考研用到的数学的公式 很齐全,相信对大家都很有用的
    考研用到的数学的公式 很齐全,相信对大家都很有用的-Articles by use of mathematical formulas is complete, I believe everyone is a useful
    2022-05-08 08:03:07下载
    积分:1
  • 是自己在ECPLISE下做的一个简单的排序程序,有兴趣的可以看下....
    是自己在ECPLISE下做的一个简单的排序程序,有兴趣的可以看下.-in ECPLISE is done with the sort of a simple procedure that can be interested in a glance.
    2023-01-09 01:50:04下载
    积分:1
  • 数值积分的实现
    数值积分法的实现-numerical integration method for the realization
    2022-07-06 17:05:45下载
    积分:1
  • 模式识别工具箱,可用于人脸识别
    模式识别研究主要集中在两方面,一是研究生物体(包括人)是如何感知对象的,属于认识科学的范畴,二是在给定的任务下,如何用计算机实现模式识别的理论和方法。前者是生理学家、心理学家、神经生理学家的研究内容,后者通过数学家、信息学专家和科技工作者近几十年来的努力,已经取得了系统的研究成果。.人脸识别是基于人的脸部特征信息进行身份识别的一种生物识别技术。用摄像机或摄像头采集含有人脸的图像或视频流,并自动在图像中检测和跟踪人脸,进而对检测到的人脸进行脸部的一系列相关技术,通常也叫做人像识别、面部识别。该代码是一个模式识别工具包,里面有很多相关算法,包括很多不错的 demo!
    2022-03-15 23:24:18下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载