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

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

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

代码说明:

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

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

发表评论

0 个回复

  • AD9854串行资料_内含代码
    应用背景AD9854串行实现方式,C语言编写的代码,移植性很强。供参考!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!关键技术电子设计大赛专用文件!!!!!!电子设计大赛专用文件电子设计大赛专用文件电子设计大赛专用文件电子设计大赛专用文件电子设计大赛专用文件电子设计大赛专用文件电子设计大赛专用文件电子设计大赛专用文件电子设计大赛专用文件电子设计大赛专用文件电子设计大赛专用文件电子设计大赛专用文件电子设计大赛专用文件电子设计大赛专用文件电子设计大赛专用文件电子设计大赛专用文件电子设计大赛专用文件电子设计大赛专用文件电子设计大赛专用文件电子设计大赛专用文件
    2022-06-26 10:09:50下载
    积分:1
  • 皇后问题:在N*N的方格里放置皇后,要求不能放在同一行、同一列、同一对角线上。输入所有适合条件的情况。...
    皇后问题:在N*N的方格里放置皇后,要求不能放在同一行、同一列、同一对角线上。输入所有适合条件的情况。-Queen : N* N in the box, placed the empress, on the request can not be the same line, the same series on the same diagonal. The importation of all suitable conditions.
    2022-06-27 06:25:57下载
    积分:1
  • Matlab Numerical Computing, the whole book pdf+ code, in English
    Matlab 的Numerical Computing,全书pdf+全代码,英文版-Matlab Numerical Computing, the whole book pdf+ code, in English
    2022-03-11 17:03:27下载
    积分:1
  • 在COMSOL Multiphysics模拟悬臂
    Cantilever simulations in COMSOL Multiphysics
    2022-10-31 19:50:03下载
    积分:1
  • JPEG解码
    JPEG的解压算法,可以帮助初学者明确了解JPEG格式信息,对照代码可以明白数据标识码在那边表示,也可以修改他们做出相应调整。对于刚接触JPEG格式的人来说是有用的。 
    2022-04-11 10:46:23下载
    积分:1
  • 神经网络算法实现
    人工神经网络(Artificial Neural Networks,简写为ANNs)也简称为神经网络(NNs)或称作连接模型(Connection Model),它是一种模仿动物神经网络行为特征,进行分布式并行信息处理的算法数学模型。这种网络依靠系统的复杂程度,通过调整内部大量节点之间相互连 接的关系,从而达到处理信息的目的。 本程序实现了神经网络算法 的框架,只需提供训练集便可运行。
    2023-01-20 11:20:04下载
    积分:1
  • 矩阵各种运算
    本代码写了矩阵的各种运算算法,包括矩阵加、减、乘、求逆、转置、求特征值等等
    2023-09-06 06:50:03下载
    积分:1
  • OPENTLD C++ source code
    TLD is an algorithm for tracking of unknown objects in unconstrained video streams. The object of interest is defined by a bounding box in a single frame. TLD simultaneously tracks the object, learns its appearance and detects it whenever it appears in the video. You are allowed to use TLD under the terms of the GPL version 3.0. It means that any distributed project that includes or links any portion of TLD source code has to be released with the source code under the GPL version 3.0 license or later. The details of the license can be found in file LICENSE. If you wish to use this code or any of its part for com
    2022-06-17 10:16:04下载
    积分:1
  • 操作系统作业调度
    资源描述 实现FCFS和SJF 算法调度。 数据结构设计(JCB,后备作业) 算法实现与模拟(排序、调度) 输出调度结果,展示调度过程
    2022-05-08 18:25:59下载
    积分:1
  • 小波去噪
    小波去噪的一个程序,我网上下的,里面是对小波思想的一个应用,利用小波变换对图像进行去噪处理
    2022-03-20 03:42:10下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载