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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 字符的快速排序。拉链
    字符的快速排序算法.zip-characters quicksort algorithm. Zip
    2022-07-23 19:30:10下载
    积分:1
  • C++实现SSL通讯
    VS平台开发,可以实现SSL安全通讯。与服务器通过Key验证。 系统需要安装VS平台,双击工作区打开工程,程序编译后的dll保存在bin目录下面,也可以直接使用。
    2022-10-09 04:10:03下载
    积分:1
  • 应用maxplus ii 进行编写工作,主要是进行仿真,很有用
    应用maxplus ii 进行编写工作,主要是进行仿真,很有用-maxplus ii application for the preparation work is primarily for simulation, useful
    2022-09-08 05:45:02下载
    积分:1
  • 重采样
    随着数字信号处理理论和算法的发展,多抽样率信号处理在多媒体信号处理领域显得越来越重要。为了减少计算复杂度和存储复杂度,采样速率转换技术是十分必要的,音频重采样算法可以用来实现音频信号任意釆样速率之间的转换。设计了一种音频重采样算法,是基于线性插值的音频重釆样算法,并用这种算法实现了音频信号的重釆样。
    2022-07-21 20:37:59下载
    积分:1
  • knapsak problem
    一个旅游者想在周末和他的朋友好好旅行。他们要去山上看大自然的奇观,所以他需要好好收拾行装。他有一个很好的背包用来装东西,但他知道,他最多只能装4公斤,而且要用一整天。他列了一张单子,上面写着他想带什么去旅行,但所有东西的总重量太大了。然后,他决定在初始列表中添加列,详细说明它们的权重,并添加一个数字值,表示该项对旅行的重要性。
    2022-10-30 04:45:03下载
    积分:1
  • 密码学背包加密
    关于密码学背包问题的C语言实现,是在实习的时候编写的,比较适合初学密码学的,或者是需要完成课程设计的人士。。
    2022-05-31 20:47:54下载
    积分:1
  • 该功能将被指定为相应的一年的统治国因此吨。
    The functionality is to be designated the corresponding year reign France Thus the year, which was the year of the zodiac. But can be designated a specific date date of the lunar calendar. Author Note : I used to do this as a commercial product development PDA calendar procedures in recent transplant PC, ... software categories : algorithm related paper from the shrimp off FO
    2022-03-04 19:17:42下载
    积分:1
  • 用递归解决商人渡河问题
    用递归法解决商人渡河问题-recursive method used to solve business problems across the river
    2023-04-18 20:05:03下载
    积分:1
  • containing matrix, subtraction, multiplication, addition and to the home, seekin...
    含有矩阵加、减、乘、除及转置、求逆运算等等,还需要改进-containing matrix, subtraction, multiplication, addition and to the home, seeking inverse operation, and so on, it is also necessary to improve
    2022-06-30 15:05:04下载
    积分:1
  • 自己写的将文件处理为base64流
    自己写的,旨在帮助大家理解文件流的处理过程。生成的base64流我将其写入根目录下的txt文档,文档尾部,添加了源文件的长度,所以他也不完全是base64流,但是对你们处理文件有很多的帮助。我的邮箱是heyuxistock@163.com,大家有不懂,就给我 邮件。
    2022-08-09 02:43:45下载
    积分:1
  • 696518资源总数
  • 105678会员总数
  • 22今日下载