%0 Journal Article
%T 通信网中链路重要性的评价方法
%A 陈勇
%A 胡爱群
%A 蔡天佑
%A 钟子果
%J 电子学报
%P 573-575
%D 2003
%X 本文提出了一种通信网链路重要性的评价方法,该方法可以评价全网范围内的链路重要性.最重要的链路是将其进行边收缩操作后,得到的图的生成树数目最多.通过比较生成树的数目,我们可以判断通信网中任意两条链路的相对重要性.基于生成树数目的边收缩方法反映了某条链路处于正常工作时,对整个通信网的贡献大小.实验结果和理论分析均证明了该方法的有效性和可行性.
%K 通信网
%K 生成树数目
%K 边删除
%K 边收缩
%U http://www.ejournal.org.cn/CN/abstract/abstract2685.shtml