首页 > 论文下载

网络流量的有效测量方法分析

期刊名字：软件学报
文件大小：
论文作者：刘湘辉，殷建平，唐乐乐，赵建民
作者单位：国防科学技术大学,浙江师范大学
更新时间：2022-11-18
下载次数：次

会员下载(3点)

VIP会员下载(0点)

游客扫码下载(3点)

论文简介

把网络流量的有效测量问题抽象为求给定图G=(V,E)的最小弱顶点覆盖集的问题.给出了一个求最小弱顶点覆盖集的近似算法,并证明了该算法具有比界2(lnd+1),其中d是图G中顶点的最大度.指出了该算法的时间复杂性为O(|V|2).

论文截图

上一条：现有测量方法低估肥胖

下一条：一种光源空间角度的测量方法

版权：如无特殊注明，文章转载自网络，侵权请联系cnmhg168#163.com删除！文件均为网友上传，仅供研究和学习使用，务必24小时内删除。

弱顶点覆盖 NP难的近似算法流守恒