%0 Journal Article
%T 网络流量的有效测量方法分析
%A 刘湘辉？
%A 殷建平？
%A 唐乐乐？
%A 赵建民？
%J 软件学报
%P 300-304
%D 2003
%X 把网络流量的有效测量问题抽象为求给定图g=(v,e)的最小弱顶点覆盖集的问题.给出了一个求最小弱顶点覆盖集的近似算法,并证明了该算法具有比界2(lnd+1),其中d是图g中顶点的最大度.指出了该算法的时间复杂性为o(|v|2).
%K 弱顶点覆盖
%K np难的
%K 近似算法
%K 流守恒
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=20030219&flag=1