全部 标题 作者 关键词 摘要
, PP. 573-575
Keywords: 通信网,生成树数目,边删除,边收缩
Full-Text Cite this paper Add to My Lib
本文提出了一种通信网链路重要性的评价方法,该方法可以评价全网范围内的链路重要性.最重要的链路是将其进行边收缩操作后,得到的图的生成树数目最多.通过比较生成树的数目,我们可以判断通信网中任意两条链路的相对重要性.基于生成树数目的边收缩方法反映了某条链路处于正常工作时,对整个通信网的贡献大小.实验结果和理论分析均证明了该方法的有效性和可行性.
Full-Text
Contact Us
service@oalib.com
QQ:3279437679
WhatsApp +8615387084133