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

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

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

代码说明:

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

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

发表评论

0 个回复

  • pl_chdir.lsp
    此程序功能: Visual lisp 文件显示和折线方向扭转过来。描述和方法的使用: 装载您的看法文件之后, 使用 PLDIR 命令显示折线的方向。使用命令 POV 很可能要反转折线的方向。
    2023-02-15 13:00:03下载
    积分:1
  • 三维幻象创造
    应用背景三维的Shepp洛根幻象 ;可以用来测试三维重建算法关键技术对于任何给定的输出图像中的像素,像素的值等于 ;和所有的椭球,体素是 添加剂的强度值;部分。如果一个体素不是任何椭球的一部分,它的值是0
    2022-02-26 06:17:18下载
    积分:1
  • 经典谱估计
    本源代码实现了经典谱估计,可以进行周期图估计,BT谱估计,平均周期图估计
    2022-04-01 03:23:15下载
    积分:1
  • 高斯
    GAUSS-SEIDEL法的Matlab程序-A programm realizing GUASS-SEIDEL algorithm,written in Matlab.
    2022-01-29 00:52:29下载
    积分:1
  • 消息机制实现Exe程序间的数据交换
    VC++通过消息机制实现Exe程序间的数据交换,一个简单的示例,初学者可以看下。
    2022-01-26 02:47:58下载
    积分:1
  • 0 / 1背包问题是一个N P
    0 / 1背包问题是一个N P-复杂问题,为了解决该问题,,将用回溯算法解决该问题。既然想选择一个对象的子集,将它们装入背包,以便获得的收益最大,则解空间应组织成子集树的形状(如图1 6 - 2所示)。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归算法,去找到可获得的最大收益。然后,对该算法加以改进,形成代码。改进后的代码可找到获得最大收益时包含在背包中的对象的集合。-0/1 knapsack problem is a P-complex issues, in order to solve the problem, and will be used backtracking algorithm to solve the problem. As to the choice of a subset of object, they will load a backpack, in order to obtain the greatest profits, the solution should be organized into space subset of the shape of the tree (Figure 1 6-2 below). The backtracking algorithms and 4. Two loading problem is very similar. Forming a recursive algorithm to get the maximum benefit available. Then, this algorithm is modified to form code. Improved code can be found at the maximum benefits included in the backpack of a collection of objects.
    2022-02-26 09:06:08下载
    积分:1
  • 自动扫雷
    资源描述基于c语言的自动扫雷程序,通过调用系统函数进行与相关游戏进行连接
    2022-01-28 15:44:39下载
    积分:1
  • 二叉哥的二叉树
    传说计算机学院有一位前辈叫做二叉哥,他十八般算法样样精通。他当年在程设的时候由于二叉树一举成名。大家为了纪念这一事件,尊称他为二叉哥!二叉树是一个什么样的东西呢?现在我们就来揭开二叉哥的二叉树的神秘面纱吧! 下图就是一棵有着9个节点的二叉树。顾名思义,二叉树就像一棵倒着生长的树,每个分叉点可以分出去两个枝条。我们把分叉点叫做“节点”,因为每个分叉点最多可以分出去两个枝条,所以就叫做“二叉”树。最顶层只有一个节点,我们把它叫做根节点。下图中,标号为1的节点就是根节点,它有两个孩子:节点2和节点3。节点2只有一个孩子,标号为4,而节点3有两个孩子,标号分别为5和6。下图中的二叉树第3层有3个节点,分别是7、8和9号节点。 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报 打分 发表评论 暂无评论
    2022-03-02 01:10:28下载
    积分:1
  • 1 bp algorithm, but there may be some code warning
    一个bp算法,不过代码可能会有一些warning-1 bp algorithm, but there may be some code warning
    2022-10-01 22:50:03下载
    积分:1
  • 随机微分方程的求解现在是一个挑战性课题,这里给出一个外国人编写的关于随机微分方程的求解的工具箱,希望能帮助各位同行,同时有问题一起讨论。...
    随机微分方程的求解现在是一个挑战性课题,这里给出一个外国人编写的关于随机微分方程的求解的工具箱,希望能帮助各位同行,同时有问题一起讨论。-Solution of stochastic differential equation is a challenging task, where a foreigner is given on the preparation of the solution of stochastic differential equation toolbox, hope to help you peer at the same time there are problems to discuss.
    2023-09-07 21:00:05下载
    积分:1
  • 696518资源总数
  • 104269会员总数
  • 42今日下载