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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 包括基本概念,数学规划的分析方,B。
    包括基本概念,数学规划的解析法,基本构件优化设计,线性规划,桁架优化设计,连续梁和钢架的优化设计,非线性规划在结构优化设计中的应用,动态规划,几何规划,结构动力优化-Including basic concepts, the analytic method of mathematical programming, the basic components to optimize the design, linear programming, optimization of truss design, steel beams and continuous optimization of the design, non-linear programming in structural optimization and design, dynamic programming, geometric programming, structural dynamics Optimization
    2022-08-13 22:32:11下载
    积分:1
  • opencv c++色彩恢复的多尺度Retinex(MSRCR)
    基于opencv的色彩恢复的多尺度Retinex算法(MSRCR),属于夜间图像增强算法,对去雾也有一定的处理效果,可直接运行,效果比较理想。基于opencv的色彩恢复的多尺度Retinex算法(MSRCR),属于夜间图像增强算法,对去雾也有一定的处理效果,可直接运行,效果比较理想。
    2022-01-30 14:20:22下载
    积分:1
  • 压力驱动泊肃叶流LBMC程序
    应用背景利用格子玻尔兹曼方法模拟两相流或者多相流已成为发展潮流,LBM以其独特的优点在广大领域都得到了极大的重视,在一些常规流动中LBM方法已得到了证明。关键技术利用LBM方法模拟泊肃叶流的运动,压力作为驱动条件,编程采用c语言,所模拟得到的结果与精确解相比非常温和,证明了程序的正确性和可行性!
    2022-03-21 21:04:33下载
    积分:1
  • 后的二叉树(递归)
    二叉树的后序算法(递归)-after the sequence of binary tree algorithm (recursive)
    2022-09-15 21:25:03下载
    积分:1
  • 一个比较全面的数值分析类库的DLL文件,使用方便
    一个比较全面的数值分析类库的DLL文件,使用方便-A more comprehensive numerical analysis of the class library DLL files, easy to use
    2023-07-20 20:00:03下载
    积分:1
  • 要求出一个矩阵的逆矩阵有许多方,这里介绍以 Gauss
    要求出一个矩阵的逆矩阵有许多方法,这里介绍以 Gauss-Jordan Elimination 来求出逆矩阵的方法,算法函数用C++写成,可在C++编程环境下直接调用-requested a matrix inverse matrix there are many ways here to introduce the Gauss-Jordan Elimination get to the inverse matrix method, the algorithm functions with C languages, the C programming environment called directly
    2022-03-31 21:28:42下载
    积分:1
  • apm3.3源码
    资源描述 APM3.3.1源码包括库,用ATMEGA2560开发的多旋翼飞行器,现在是V3.3.1版本,多飞行模式等做了优化处理,利用的开发环境是ARDUINO开发环境 详细信息参考如下网址 https://github.com/diydrones/ardupilot/tree/master/ArduCopter http://copter.ardupilot.com
    2022-03-20 05:05:32下载
    积分:1
  • simulated annealing algorithm in the loan portfolio optimization of
    模拟退火算法在贷款组合优化决策中的应用-simulated annealing algorithm in the loan portfolio optimization of
    2022-11-22 22:35:03下载
    积分:1
  • 一多项式求值,求导,减,乘,加. 输出形式为类数学表达式, 指数升序排列....
    一多项式求值,求导,减法,乘法,加法. 输出形式为类数学表达式, 指数升序排列.-a polynomial function, derivation, subtraction, multiplication and addition. Output form of mathematical expression category, the index in ascending order.
    2022-04-18 23:42:48下载
    积分:1
  • 地震2维正演程序
    用于弹性波弹性介质波场模拟   单炮记录  可修改为自激自收模拟地震记录  获得时间剖面
    2023-08-21 23:45:03下载
    积分:1
  • 696518资源总数
  • 105678会员总数
  • 22今日下载