论文部分内容阅读
提出了一个无线广播网络(Radio-BroacdcastNetwork,RBN)的概率有向图模型,利用该模型,证明了计算RBN的2终点可靠性是个NP-困难问题,进而提出几个保何靠性约化(Reliability-PreservingReduction)和一个计算RBN的2-终点可靠性的因子算法。