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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 飞思卡尔舵机程序
    飞思卡尔xs128芯片,舵机驱动程序,本舵机的型号是SD-5,本代码是可以直接使用的啦!
    2022-04-22 17:29:15下载
    积分:1
  • 这是研究生的并行计的作业,实现多插入排序抽取,C语言的。...
    这是研究生的并行计算的作业,实现多插入排序抽取算法,C语言的。-it is a homework for postgraduate by C language ,in order to sort data。
    2022-05-15 09:18:01下载
    积分:1
  • c实现的A律/mu律pcm编译码 只需要根据不同的需要更改输入数据即可...
    c实现的A律/mu律pcm编译码算法 只需要根据不同的需要更改输入数据即可-c achieve A legal/mu legal pcm encryption algorithm based on different needs only the need to change the input data can be
    2022-09-06 07:50:03下载
    积分:1
  • MD5的实现
    MD5的实现,大家可以多看看,
    2022-05-29 09:58:40下载
    积分:1
  • 基于FLICM的图像分割
    应用背景模糊c-均值聚类算法 fuzzy c-means algorithm (FCMA)或称( FCM)。在众多模糊聚类算法中,模糊C-均值( FCM) 算法应用最广泛且较成功,它通过优化目标函数得到每个样本点对所有类中心的隶属度,从而决定样本点的类属以达到自动对样本数据进行分类的目的。关键技术改进的FCM算法,FLICM:Image segmentation based on local fuzzy C-means clustering algorithm
    2022-03-19 02:17:41下载
    积分:1
  • Fresnel Diffraction procedures for studying physics of optical or optical techno...
    菲涅耳衍射的程序,对于研究物理光学或者应用光学的科技工作者应该有所帮助-Fresnel Diffraction procedures for studying physics of optical or optical technology should help workers
    2022-07-12 16:41:10下载
    积分:1
  • EStereo/Stereo Plus
    EStereo is a C++ library that enables to perform real-time dense stereo from 2 or 3 rectified images. StereoPlus is a GUI-based application allowing a user to load images and compute their disparity image and visualize/manipulate their 3D reconstruction (requires DirectX 9.0 or higher). 
    2022-06-13 01:41:19下载
    积分:1
  • 基于C++的BP
    用C++语言实现神经网络的BP算法,对于从事神经网络及专家诊断系统的方面的朋友具有较强的参考借鉴意义。
    2022-10-12 07:00:03下载
    积分:1
  • 鼹鼠闯迷宫
    资源描述void creatWay(int (*mg)[N],int x, int y)//在迷宫中产生一条路,使用图的深度遍历思想来实现, { static int dir[4][2] = {0, 1, 1, 0, 0, -1, -1, 0};////将要走的4个方向保存在二维数组中 int zx = x*2; int zy = y*2; int next, turn, i; mg[zx][zy] = 0; if(rand()%2) turn = 1; else turn = 3; for(i=0,next=rand()%4;i
    2022-01-26 05:46:58下载
    积分:1
  • use of the principle for appropriate improvements, the algorithm
    利用NEWTON的原理进行适当的改进,得到的算法-use of the principle for appropriate improvements, the algorithm
    2023-01-09 06:45:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载