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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 点集凸包Gram扫描 c++程序
    点集凸包Gram扫描法 c++程序-point set convex hull Gram scanning procedures c
    2023-06-02 18:35:03下载
    积分:1
  • Dynamic programming method, algorithm programming, if there are other questions,...
    动态规划法,算法程序设计,如果有其他问题,请给我发邮件-Dynamic programming method, algorithm programming, if there are other questions, please send me e-mail
    2022-06-30 11:29:46下载
    积分:1
  • 数独游戏在PHP语言懒惰的球员
    应用背景样品/ /应用程序可能需要比正常的PHP执行长和,和,/ /时间。所以将执行时间限制为0(无限)。 ; ; ;set_time_limit(0);和公司的; ; ; ;//输入数独数组的格式排= =列数组映射 ; ; ;$数独=阵列( ; ; ; ; ; ;阵列(0,4,0,0,5,3,1,0,2), ; ; ; ; ; ;阵列(2,0,8,1,0,0,7,0,0), ; ; ; ; ; ;阵列(5,0,1,4,2,0,6,0,0), ; ; ; ; ; ;阵列(8,1,4,0,3,0,2,0,7), ; ; ; ; ; ;阵列(0,6,0,2,0,5,0,1,9), ; ; ; ; ; ;阵列(0,5,0,7,4,0,0,6,3), ; ; ; ; ; ;阵列(0,0,0,0,7,4,5,8,1), ; ; ; ; ; ;阵列(1,8,5,9,0,2,0,0,0), ; ; ; ; ; ;阵列(4,0,3,0,0,8,0,2,6)和“;”);和公司的; ; ; ;//创建一个对象sudokusolver。 ; ; ;解决美元=新sudokusolver();和公司的; ; ; ;/ /通过输入数独达到求解目标。 ; ; ;解决美元>;输入($数独);和公司的; ; ; ;/解决数独和返回的解决数独。 ; ; ;解决解决美元美元= >;解决();和公司的; ; ; ;/ /打印格式输入数独 ; ; ;打印“
    2023-03-30 20:25:03下载
    积分:1
  • 利用杜利特路分解求解线性方程组!
    用Doolittle式的LU分解来求解线性方程组。-Solve the linear equations using Doolittle LU Decomposition!
    2022-03-21 02:51:21下载
    积分:1
  • //产生0
    //产生0-1之间均匀分布一个随机数// /////////////////////////////////////////////////////////////// //传入参数:r--双精度实型变量指针,指向的单元存放随机数种子值//// //传出参数:p:产生0-1之间均匀分布一个随机数 -//0-1 have a uniform distribution between random numbers// //////////////////////////////////// ///////////////////////////// imported parameters : r-- double precision real- variable pointer to the storage unit random number seed////// out parameters : p : 0-1 produce a uniform distribution between random numbers
    2022-05-19 12:42:14下载
    积分:1
  • 这是SIR微分方程模型对初值问题的求解和作图
    这是SIR微分方程模型对初值问题的求解和作图-This is the SIR model differential equations to solve the problem of initial value and mapping
    2022-03-13 22:57:17下载
    积分:1
  • 手机通讯录系统
    #include #include #include #include #include struct people {   char name[20];   char tel[20];   int classficition;//类型 1.办公类  2.个人类 3.商务类   char E_mail[30];   people *pNext; }; 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2023-03-23 03:05:04下载
    积分:1
  • 数值,有利于学习 数值,有利于学习
    数值算法,有利于学习 数值算法,有利于学习 -Numerical algorithms, numerical algorithm conducive to learning and is conducive to study and numerical algorithms, numerical algorithm conducive to learning and is conducive to learning
    2022-04-29 20:48:20下载
    积分:1
  • 这个类提供了一组函数接口声卡输入…
    The SoundIn class provide a set of functions to interface a sound card for input signal. -SoundIn provide a set of function "s to a sound card interface for input signal.
    2022-08-20 13:27:24下载
    积分:1
  • 这里是通过数组求大数阶乘的一种方,这里类举3000,其他的类推...
    这里是通过数组求大数阶乘的一种方法,这里类举3000,其他的类推-This is the factorial of large numbers through the array for a way to cite here, type 3000, the other by analogy
    2023-01-24 15:15:04下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载