基于递归bdd的网络系统可靠度算法

在网络系统可靠度的bdd算法中,将网络系统表示成bdd时二叉树中存在一定重复和冗余项,从而影响了不交化最小路集的搜索效率。为此,提出了一种基于递归bdd(rbdd)的网络系统可靠度算法。在该算法中,rbdd包括2个二叉树,一个是包含1个伪叶节点的二叉树,另一个是伪叶节点对应的二叉树。理论分析和实例都表明由rbdd得到的二叉树比从bdd得到的二叉树具有更少的层次和更简单的结构,有效降低了算法的重复和冗余计算,提高了不交化最小路集的搜索效率。