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

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

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

代码说明:

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

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

发表评论

0 个回复

  • TSPTM is an economic model for estimation and simulation of a complete language....
    TSPTM是一种用于经济模型估算和模拟的完整语言。它是一个用于经济估算的世界标准。虽然TSP主要由经济学家开发并发展,但它的设计并没仅把它限制在经济领域。任何由相同变量的重复观测得到的数据,都可用TSP分析-TSPTM is an economic model for estimation and simulation of a complete language. It is an estimate for the world economy standards. Although the TSP mainly by the development economists and development, but its design does not limit it to only in the economic field. Any repeat of the same variables observed in the data analysis are available TSP
    2022-02-06 20:24:52下载
    积分:1
  • 快速排序模板
    快速排序模板-Quick sort template
    2022-09-03 05:40:03下载
    积分:1
  • 这是最完整的共轭梯度的C++程序。
    这个是网上的最全的关于共轭梯度法的c++程序。-This is the most complete line on the conjugate gradient method c++ Procedures.
    2022-05-12 16:12:12下载
    积分:1
  • 用盛金公式解一元三次方程aX3+bX2+cX+d=0,(a,b,c,d∈R,且a≠0)。...
    用盛金公式解一元三次方程aX3+bX2+cX+d=0,(a,b,c,d∈R,且a≠0)。-Jin-Sheng Xie used the formula three times a dollar equation aX3 bX2 cX d = 0, (a, b, c, d ∈ R, and a ≠ 0).
    2022-07-09 03:58:39下载
    积分:1
  • Abroad, a professor at the University of sermon, with the relevant source code,...
    国外一大学教授讲章,附相关源程序,关于计算电磁学中的FDTD,详见内中chapter4-Abroad, a professor at the University of sermon, with the relevant source code, with regard to computational electromagnetics in the FDTD, see inside of chapter4
    2022-06-17 16:49:54下载
    积分:1
  • this mobile robot program including fuzzy control system, keypad, ultrasonic pin...
    this mobile robot program including fuzzy control system, keypad, ultrasonic ping)), etc-this is mobile robot program including fuzzy control system, keypad, ultrasonic ping)), etc
    2022-12-02 14:45:03下载
    积分:1
  • c++ 数据结构 基本实例
    包含 排序,堆,二叉树,二进制,括号匹配,简易word,四则运算,银行叫号系统等 编程实例  有利于初学者进行学习
    2022-07-20 07:19:28下载
    积分:1
  • 数值分析或计中的Gauss-Seidel求解线性方程组的c++程序...
    数值分析或计算方法中的Gauss-Seidel法求解线性方程组的c++程序-numerical analysis or calculation method of Gauss- Seidel method for solving linear equations of c procedures
    2022-11-05 03:50:02下载
    积分:1
  • 最佳一致逼近的里米兹
    最佳一致逼近的里米兹算法-best approximation algorithm Meads Lane
    2022-12-01 19:15:03下载
    积分:1
  • vb导线间接平差
    Option Explicit Option Base 1     Dim sAngle() As Double, sdAngle() As Double, sEdge() As Double, s0Edge() As Double     "分别存放角度观测值、坐标方位角、观测边长和近似边长     Dim ajk() As Double, bjk() As Double    "坐标方位角改正数的系数     Dim detX() As Double, detY() As Double, reX() As Double, reY() As Double     "分别存放各测站相对于导线中前一结点的X、Y坐标增量和坐标闭合差     Dim strFileName As String               "存放数据文件名(含路径)     Dim iType%, iAngleType%, Xa#,
    2023-01-20 01:25:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载