首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > 其他 > 最大生命周期的贪婪连通控制集构造算法

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

资 源 简 介

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

文 件 列 表

GraphDemo_4.3
CirQueue.h
Debug
CirQueue.obj
Graph.asp
Graph.cpp
Graph.h
GraphDemo_4.dsp
GraphDemo_4.dsw
GraphDemo_4.ncb
GraphDemo_4.opt
GraphDemo_4.plg
main.cpp
Debug
CirQueue.cpp
GraphDemo_4.3

相 关 资 源

您 可 能 感 兴 趣 的

同 类 别 推 荐

VIP VIP