网络端端可靠度的上下界计算研究

作     者：乔晓东 毛志 邓宏钟 

作者机构：国防科技大学信息系统与管理学院湖南长沙410073 

基　　金：国家自然科学基金资助项目(70771111 60904065) 高等学校博士点专项基金资助项目(20094307120001) 

出 版 物：《电子设计工程》 (Electronic Design Engineering)

年 卷 期：2011年第19卷第17期

页      码：94-97页

摘      要：考虑精确计算较大规模网络的端端可靠度属于NP-hard问题,提出一种计算网络端端可靠度的近似方法,算法分别基于最小路集和不交最短路集来计算网络端端可靠度的上下界,并在此基础上给出了示例来阐明算法的有效性,该计算方法的算法实现简单,能快速计算出网络的端端相对可靠度。

主 题 词：端端可靠性 上界 下界 最小路 不交路 

学科分类：08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1674-6236.2011.17.036

馆 藏 号：203703390...