注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 基于最小生成树的连通支配集求解算法.pdf

  2. 利用最小生成树求解连通支配集,主要借助的是Prim算法,但是有所改进,还不错!

  3. 所属分类：其它

    • 发布日期：2009-07-20
    • 文件大小：581632
    • 提供者：xxyy11

  1. 基于最小生成树的连通支配集的求解算法实现

  2. 具体算法如下 步骤1 对图G中的两条边赋权值。 步骤2 从任一节点出发，使用最小生成树算法（如Prim算法）来求解图G的最大生成树（即具有权值最大的生成树）。 步骤3 去掉最大生成树中度数为1的节点，剩下的节点即可构成所求的CDS。

  3. 所属分类：其它

    • 发布日期：2009-09-22
    • 文件大小：2048
    • 提供者：yesonga

  1. 华南农业大学ACM函数集

  2. 华农ACM函数集 1图论 1.2 独立集、覆盖集、支配集之间关系 1.3 DFS 1.3.1 割顶 1.3.2 桥 1.3.3 强连通分量

  3. 所属分类：专业指导

    • 发布日期：2010-01-24
    • 文件大小：607232
    • 提供者：shiren_Bod

  1. 自组织网络中的分布式能量感知拓扑控制算法

  2. 摘要：为了有效利用无线自组织网络的能量，将最小连通支配集和计算几何学相 结合，提出了一种自组织网络中的分布式能量感知拓扑控制算法．首先选举能量寿命较长的节 点构建能量感知最小连通支配集，保证支配节点有充足的能量完成路由转发任务．之后在能量 感知最小连通支配集上面构建Delaunay三角剖分，降低节点数据发送能耗，保证链路的能量 有效性和网络拓扑的平面性．在原有连通支配集失效的情况下，选举能量寿命较长的替代节点 进行拓扑重构，实现动态网络能量均衡．仿真结果表明，本算法在获得小的支配集的同时延长

  3. 所属分类：网络基础

    • 发布日期：2010-04-16
    • 文件大小：267264
    • 提供者：liqiusheng85

  1. 移动Ad Hoc网络中连通支配集若干关键问题的研究

  2. 综述了国内外研究状况，并且较为清晰地阐述了ad hoc网络基于连通支配集的算法构造思路。

  3. 所属分类：网络基础

    • 发布日期：2010-05-12
    • 文件大小：4194304
    • 提供者：shellofshell

  1. 数学建模_遥测遥感网 蜂窝网格

  2. 本文针对遥测遥感网中的监测装置分配在监测区域中的分配方式，建立了优化模型，使其在固定的监测区域内，分别在不考虑节能和考虑节能时，得出了对监测装置进行合理的安排，最后对模型进行了评价和推广。 问题一：(A1)在监视区域为边长b=100(长度单位)的正方形，每个装置的监视半径均为r=10(长度单位)中，我们利用蜂窝网格的特点，按蜂窝网格的方式来放置使其达到最优，得出最小装置数为45个。 (A2)我们在整个监测区域内进行随机的投圆，得出至少需要多少装置使其全部覆盖的概率达到95%。通过在matlab

  3. 所属分类：专业指导

  1. 构建连通支配集CDS的matlab仿真程序

  2. 构建连通支配集的matlab仿真程序。在matlab中可正常运行

  3. 所属分类：其它

    • 发布日期：2017-10-10
    • 文件大小：3072
    • 提供者：ziye00__

  1. 基于连通支配集的无线传感器网络洪泛协议.pdf

  2. 基于连通支配集的无线传感器网络洪泛协议.pdf

  3. 所属分类：机器学习

    • 发布日期：2020-05-05
    • 文件大小：1048576
    • 提供者：anitachiu_2

  1. 无线传感器网络中的连通支配集求解算法

  2. 本文自行开发了一套基于PI调节器的无速度传感器矢量控制系统，并且在自行搭建的实验平台进行了调速实验，在实验过程中，运用 了Matlab 与DSP混合编程的调试方法，实验结果表明，采用Matlab 调试及直接目标代码生成的方法能避免传统计算机模拟的复杂编程过程，减少了工作量，有助于提高系统的综合效率,且能够保持系统良好的动静态调速控制性能，很好地满足了印刷机无轴传动控制系统的要求。

  3. 所属分类：其它

    • 发布日期：2020-10-26
    • 文件大小：271360
    • 提供者：weixin_38612095

  1. 传感技术中的无线传感器网络中的连通支配集求解算法

  2. 摘要：本文介绍了一种采用MATLAB及CCS对异步电机无速度传感器交流调速系统进行调试的方法。应用MATLAB语言强大的分析能力和绘图功能,与DSP高速运算的优势相结合,在自行搭建的无传感器矢量控制系统平台进行了调速实验,实验结果表明,采用Matlab调试及直接目标代码生成的方法能避免传统计算机模拟的复杂编程过程,减少了工作量,有助于提高系统的综合效率, 且能够保持系统良好的动静态调速控制性能。 　　1. 引言 　　Matlab 是一个强大的分析、计算和可视化工具，特别适用于控制系统的分析和

  3. 所属分类：其它

    • 发布日期：2020-11-07
    • 文件大小：299008
    • 提供者：weixin_38597533

  1. 双向无线ad-hoc网络中最少2连通m支配集的分布式设计

  2. 双向无线ad-hoc网络中最少2连通m支配集的分布式设计

  3. 所属分类：其它

    • 发布日期：2021-03-18
    • 文件大小：743424
    • 提供者：weixin_38688820

  1. 无线传感器网络(k,m)-容错连通支配集的分布式构建

  2. 无线传感器网络(k,m)-容错连通支配集的分布式构建

  3. 所属分类：其它

    • 发布日期：2021-02-25
    • 文件大小：1048576
    • 提供者：weixin_38631225

  1. 连接支配集修改-源码

  2. 修改后的连通支配集 问题陈述：给定正加权，连通，无向图G，找到G的子图T，使得： 每个顶点v∈V都在T中或与T中的顶点相邻。 T是一棵树。 T中所有顶点之间的平均成对距离最小。 要运行代码，请运行python3 run.py以使用所有输入进行求解。 要指定某个输入，可以修改为小，中和大指定的for循环约束以选择单个输入文件。 主要代码可以在Solver.py中找到。

  3. 所属分类：其它

    • 发布日期：2021-02-12
    • 文件大小：4194304
    • 提供者：weixin_42099087

  1. 带有能量补给的异构无线传感器网络拓扑控制算法

  2. 针对当前算法主要对拓扑构建或拓扑维护单独研究的问题,提出了一种将两个过程组合的拓扑控制算法,可以适应于通信和能量异构的网络。拓扑构建以较少的通信开销构建连通支配集,而拓扑维护由sink节点基于时间、能量或故障机制执行局部或全局修复策略以节约能量。理论分析和仿真实验证实,算法能以较少的时间和通信开销构建拓扑并延长网络生命时间。

  3. 所属分类：其它

    • 发布日期：2021-02-11
    • 文件大小：1048576
    • 提供者：weixin_38741966

  1. 基于分享度的最小连通支配集求解算法

  2. 基于分享度的最小连通支配集求解算法

  3. 所属分类：其它

    • 发布日期：2021-02-09
    • 文件大小：1048576
    • 提供者：weixin_38544152

  1. 基于最小连通支配集的CRL分发系统研究

  2. CRL（certification revocation list，证书撤销列表）分发效率是制约PKI在无线网络中应用的重要因素之一。针对无线网络节点能量有限的不足和CRL分发的实时性要求，提出了基于最小连通支配集的“推”方式分发方法，并设计了CRL广播分发协议，协议的设计包括数据结构和报文格式、广播树构造描述，并在协议基础上设计CRL分发系统，最后利用NS-2仿真平台进行模拟仿真。仿真结果表明，当合理设置定时器等待时间时，该系统不仅能适应节点较多的网络，并可以保证较好的传输率、较低的传输开销及

  3. 所属分类：其它

    • 发布日期：2021-01-19
    • 文件大小：1048576
    • 提供者：weixin_38673812

  1. 基于计时器的最小连通支配集生成算法

  2. 摘 要：在分簇的MANET中，基于计时器思想提出最小连通支配集生成算法，实现动态拓扑下骨干网构建与重构，证明了算法正确性。仿真结果表明，该算法能以少量消息开销，生成较小连通支配集，快速调整骨干网适应拓扑变化。

  3. 所属分类：其它

    • 发布日期：2021-01-15
    • 文件大小：273408
    • 提供者：weixin_38571759

  1. 无线传感器网络中2-连通

  2. 无线传感器网络可采用连通支配集的虚拟骨干技术使平面网络层次化, 但传感器节点的失效和链路的断裂 会导致网络失败, 虚拟骨干网最好具有容错性好、可靠性高的特性. 对此, 提出具有容错性的2-连通??-支配集的构造 算法, 以节点自身和邻域信息分布式地构造??-支配节点, 利用最小生成树和块-割点图将??-支配节点2-连通. 理论分 析和实验仿真表明此算法具有较好的算法性能比, 在中等规模网络中会产生更少的具有容错性的??-支配节点, 可节 省传感器节点的能量消耗和网络的通信开销.

  3. 所属分类：其它

    • 发布日期：2021-01-14
    • 文件大小：266240
    • 提供者：weixin_38638292

  1. 求解最小连通r-跳k-支配集的启发式算法

  2. 求解最小连通r-跳k-支配集的启发式算法

  3. 所属分类：其它

    • 发布日期：2021-04-01
    • 文件大小：524288
    • 提供者：weixin_38661650

  1. 基于交换限制的邻域搜索，用于最小连通支配集问题

  2. 基于交换限制的邻域搜索，用于最小连通支配集问题

  3. 所属分类：其它

    • 发布日期：2021-03-31
    • 文件大小：1036288
    • 提供者：weixin_38719719
« 12 »