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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 单件轮转调度
    在这我们实行轮转调度算法,随机函数用来创建过程的突发时间,到达时间。后该周转时间和等待时间的计算。
    2022-02-21 23:50:08下载
    积分:1
  • 逐次超松弛迭代(逐次超松弛,…
    逐次超松驰迭代法(Successive Over Relaxation Me thod,简称SOR方法)是高斯―塞德尔方法的一种加速方法,是解大型稀疏矩阵方程组的有效方法之一,它具有计算公式简单,程序设计容易,占用计算机内存较少等优点,但需要较好的加速因子(即最佳松驰因子).下面我们首先说说松驰一词的含意,再利用它来解释雅可比迭代法与高斯―塞德尔迭代法,最后给出逐次超松驰迭代法的推算公式和收敛性条件.-Successive over relaxation iteration method (Successive Over Relaxation Me thod, called SOR method) is the Gauss- Seidel method for an accelerated method is solution of large sparse matrix equations, one effective method, it has a simple formula, programming easy, take up less computer memory, etc., but the need for better acceleration factor (that is, the best relaxation factor). Let us first talk about the meaning of the term relaxation, and then use it to explain the Jacobi s iterative method and the Gauss- Seidel iterative method, and finally gives successive over relaxation iterative method of projection formula and the convergence condition.
    2022-03-31 14:51:19下载
    积分:1
  • arm7 串口试验
    应用背景采用arm7芯片stm32f103zet6 编写,将单片机中的数据经过串口外设传输到电脑上,实现rs232串口运用关键技术首先编写串口发送和接收函数,在电脑上的串口调试助手上向单片机发送字符串,然后单片机将该字符串在发送回电脑,实现串口
    2022-04-24 06:12:33下载
    积分:1
  • LRU老化
    LRU老化算法 主要实现了一下三个算法模拟:FIFO算法,LRU算法,LFU算法 FIFO:先进先出页置换算法 LRU:最近最久未使用页置换算法 LFU:最不经常使用页置换算法
    2022-09-04 05:50:02下载
    积分:1
  • 捷联惯导仿真程序
    学习SINS的好程序,里面具有完整的注释。程序里包含有轨迹发生器,惯导解算,初始对准,卡尔曼滤波,并有sins与gps组合导航程序代码。可以适当改变一些参数,看看其它仿真效果。
    2022-08-26 11:14:15下载
    积分:1
  • 飞船相对测站的位置矢量单位矢量在赤道坐标系中的三个分量...
    计算飞船相对测站的位置矢量单位矢量在赤道坐标系中的三个分量-Calculation of the spacecraft relative position vector of the station unit vector in the equatorial coordinate system of the three subscales
    2022-12-13 04:10:03下载
    积分:1
  • ASCII数据块显示
    ASCII数据块显示-ASCII data block shows
    2022-08-08 09:39:28下载
    积分:1
  • acm常用的函数 大全,,,,用得到的
    acm常用的函数 大全,,,,用得到的-acm
    2023-06-27 19:50:02下载
    积分:1
  • 用最小二乘解决实际问题,如曲线拟合,插值分析,
    用最小二乘法解决实际问题,如曲线拟合,插值分析,-Least square method in solving practical problems, such as curve fitting, interpolation analysis
    2022-09-15 01:35:04下载
    积分:1
  • 使用fdtd光子晶体的模式折射率
    使用fdtd算法计算光子晶体的模式折射率-Fdtd algorithm using photonic crystal pattern of refractive index
    2023-05-02 00:00:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载