论文部分内容阅读
针对传统算法求解动态拓扑网络可靠度会对没有受到拓扑变化影响的最小路集进行重新计算的问题,在Kuo的边扩展算法基础上,提出一种基于OBDD的动态拓扑网络2-终端可靠度算法。根据网络的变化,算法不再对没有受到变化影响的最小路集重新构建OBDD,而是在原始网络最小路集OBDD表示的基础上进行修正,得到变化后网络最小路集的OBDD表示,基于得到的OBDD表示进行网络可靠度计算。与Kuo的边扩展算法进行了实验对比,实验结果表明,对于非稀疏网络图,该算法要优于Kuo的算法。