计算无线通信网络K终点可靠性的拓扑公式
来源期刊：东北大学学报(自然科学版)2003年第6期
论文作者：高飞 王光兴
文章页码：535 - 538
关键词：算法;可靠性;可靠性表达式;容斥原理;无线通信网络;
摘 要：提出了无线通信网络(RCN)的K 终点可靠性问题·给出最简树(ST)的概念,提出计算网络从源点(S)到特定终点集(T)的可靠性的一个新拓扑公式·该公式本质上是将容斥原理公式和不交和公式融合在一起,公式中各项和网络的一类特殊子网络一一对应,与相应的Satyanarayanna公式比较,该公式包含更少的项和更少的算术运算,并给出一个算例验证上述结论·
高飞，王光兴
摘 要：提出了无线通信网络(RCN)的K 终点可靠性问题·给出最简树(ST)的概念,提出计算网络从源点(S)到特定终点集(T)的可靠性的一个新拓扑公式·该公式本质上是将容斥原理公式和不交和公式融合在一起,公式中各项和网络的一类特殊子网络一一对应,与相应的Satyanarayanna公式比较,该公式包含更少的项和更少的算术运算,并给出一个算例验证上述结论·
关键词：算法;可靠性;可靠性表达式;容斥原理;无线通信网络;
