您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 逆序启发式算法求解近似最小支配集的实现

  2. 逆序启发式算法求解近似最小支配集的具体算法: 步骤1 将V中的顶点度数从小到大进行排序成点集 ,并将全部顶点设置成未标号; 步骤2 取V‘中第一个顶点,若该顶点已经标号,并在 中删除该点,转至步骤3;否则,将该点标号为1,并将与之相关联且未标号的顶点标号为0,在 删除该点; 步骤3 若 为空,转至步骤4;否则转至步骤2; 步骤4 取标号为1的顶点作为支配集,把这些点组成的点集作为极小支配集。 按照上述的算法我们对点集V 按照逆序排列得到 ,最后求出标号为1的所有点,它们所组成的集合即为所求。
  3. 所属分类:其它

    • 发布日期:2009-09-22
    • 文件大小:2048
    • 提供者:yesonga
  1. 移动Ad Hoc网络中连通支配集若干关键问题的研究

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

    • 发布日期:2010-05-12
    • 文件大小:4194304
    • 提供者:shellofshell
  1. 图论算法 最短路径 最小生成树 连通性 支配集 A*算法

  2. 图论算法 最短路径 最小生成树 连通性 支配集 A*算法 a-star
  3. 所属分类:Java

    • 发布日期:2011-05-18
    • 文件大小:5242880
    • 提供者:tanglong250
  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. 异构无线传感器网络中连接支配集的终生扩展尺寸有界构造算法
  3. 所属分类:其它

    • 发布日期:2021-03-24
    • 文件大小:227328
    • 提供者:weixin_38748769
  1. 双向无线ad-hoc网络中最少2连通m支配集的分布式设计

  2. 双向无线ad-hoc网络中最少2连通m支配集的分布式设计
  3. 所属分类:其它

    • 发布日期:2021-03-18
    • 文件大小:743424
    • 提供者:weixin_38688820
  1. 单位圆图中的d跳连接支配集的常数因子近似

  2. 单位圆图中的d跳连接支配集的常数因子近似
  3. 所属分类:其它

    • 发布日期:2021-03-17
    • 文件大小:967680
    • 提供者:weixin_38710524
  1. 使用连接的支配集提高车辆自组织网络中节点妥协攻击的效率

  2. 使用连接的支配集提高车辆自组织网络中节点妥协攻击的效率
  3. 所属分类:其它

    • 发布日期:2021-03-16
    • 文件大小:1048576
    • 提供者:weixin_38732315
  1. 无标度网络中的生成树和支配集

  2. 无标度网络中的生成树和支配集
  3. 所属分类:其它

    • 发布日期:2021-03-16
    • 文件大小:171008
    • 提供者:weixin_38680308
  1. GRASP用于连接支配集问题

  2. GRASP用于连接支配集问题
  3. 所属分类:其它

    • 发布日期:2021-03-12
    • 文件大小:596992
    • 提供者:weixin_38500222
  1. 最小独立支配集问题的模因算法

  2. 最小独立支配集问题的模因算法
  3. 所属分类:其它

    • 发布日期:2021-03-12
    • 文件大小:1048576
    • 提供者:weixin_38730331
  1. 基于路径成本的GRASP,可解决最少的独立支配集问题

  2. 基于路径成本的GRASP,可解决最少的独立支配集问题
  3. 所属分类:其它

    • 发布日期:2021-03-12
    • 文件大小:692224
    • 提供者:weixin_38654944
  1. 具有两级配置检查和基于频率的计分功能的最小重量支配集的本地搜索

  2. 具有两级配置检查和基于频率的计分功能的最小重量支配集的本地搜索
  3. 所属分类:其它

    • 发布日期:2021-03-12
    • 文件大小:335872
    • 提供者:weixin_38642735
  1. 无线传感器网络(k,m)-容错连通支配集的分布式构建

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

    • 发布日期:2021-02-25
    • 文件大小:1048576
    • 提供者:weixin_38631225
  1. 图支配集问题的粗糙集属性约简方法

  2. 图支配集问题的粗糙集属性约简方法
  3. 所属分类:其它

    • 发布日期:2021-02-24
    • 文件大小:333824
    • 提供者:weixin_38668225
  1. 单位圆图中的d跳连接支配集的常数因子近似

  2. 单位圆图中的d跳连接支配集的常数因子近似
  3. 所属分类:其它

    • 发布日期:2021-02-24
    • 文件大小:361472
    • 提供者:weixin_38693528
  1. 基于支配集的多传感器集成复合事件检测

  2. 为使高密度的无线异构传感器网络能够有效地进行复合事件检测,提出一种基于支配集的复合事件检测算法.寻找网络中的一个支配集作为局部决策节点集,局部决策节点进行局部决策以判断复合事件是否在决策范围内发生.仿真结果表明,与传统的CollECT算法、CDS算法相比,该算法能提高检测精度,减少网络的能量消耗.
  3. 所属分类:其它

    • 发布日期:2021-02-21
    • 文件大小:1048576
    • 提供者:weixin_38595243
  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. 基于分享度的最小连通支配集求解算法
  3. 所属分类:其它

    • 发布日期:2021-02-09
    • 文件大小:1048576
    • 提供者:weixin_38544152
« 12 3 4 5 6 7 »