1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. .NET

动态无向图中支配集的增量式更新算法研究.pdf

动态无向图中支配集的增量式更新算法研究.pdf

    摘要

    图论作为一种重要的数学工具，在复杂网络分析、社会网络研究、通信网络

    设计等领域发挥着重要作用.无向图的支配集问题是图论研究的热点之一.然而，

    现实世界中的网络结构往往是动态变化的，这就要求我们对支配集的求解算法能

    够适应这种动态性，实现增量式更新.本文讨论了动态无向图的支配集增量式更

    新方法和无向图的连通支配集近似求解方法.主要工作及创新点如下：

    （1）针对动态无向图的支配集增量式更新问题，提出了一种增量式极小支配

    集更新算法.首先，分析了静态图中极小支配

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >