弱顶点覆盖相关论文
在研究网络流量的有效测量问题时，考虑网络节点的流守恒，把网络流量监测点问题抽象为无向图的最小弱顶点覆盖问题，这是一个NP难的问题......
竞赛图上的弱顶点覆盖问题是一个NP困难问题,本文先定义了竞赛图上的势加权函数,然后利用分层技术给出了一个求解竞赛图最小弱顶点......
对于许多网络应用而言,精确的网络链路实际使用带宽的监测非常重要.首先,为了减少监测过程对实际网络带宽的影响提出一个网络链路......
考虑网络节点的流守恒特性，网络流量的有效监测问题可抽象为求给定图G（KE）的最小弱顶点覆盖集的问题和基于流划分的最小弱顶点覆盖集......
提出了一种分布式求解弱顶点覆盖集的近似算法,用于网络流量有效测量点的选择.该算法不需要维护网络拓扑的全局信息.仿真结果表明,......
为对网络流量进行有效检测,考虑网络节点的流守恒,把网络流量检测点选取问题抽象为无向图的弱顶点覆盖问题。基于图论中邻接矩阵的......
网络流量监测点问题可以抽象为图的最小弱顶点覆盖问题,而求解最小弱顶点覆盖问题是一个NP难题。该文利用图论中关联矩阵的概念,提......
