首页| 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
  • liqing71718 15分钟前 成为了本站会员

  • 伟国 1小时前 成为了本站会员

  • songy 3小时前 成为了本站会员

  • 纯色幽默 3小时前 成为了本站会员

  • odd? 5小时前 成为了本站会员

  • 52JOY... 11小时前 成为了本站会员

  • Sirius 1天前 成为了本站会员

  • 1天前 成为了本站会员

  • 额ヽ(  ̄д ̄;)ノ 1天前 成为了本站会员

  • xxx 2天前 成为了本站会员

0.184073s