融合OBDD的网络可靠性评估算法

摘要

网络可靠性问题是网络评价的一个重要问题,也是网络评价的一个难题,近几年随着网络规模扩大,许多可靠性评估技术和算法快速涌现,但许多技术的适用性不是太好.本文提出了一种改进的基于OBDD的网络可靠性评估算法,该算法在容斥原理的基础上对计算进行了预处理,简化了网络复杂度,缩减计算的工作量,使得计算的复杂性得到极大的简化.