计算 3-Tree 网络全终端可靠度的线性时间算法
来源期刊：东北大学学报(自然科学版)1998年第4期
论文作者：孙艳蕊 张祥德
文章页码：3 - 5
关键词：3-tree网络;算法;可靠度;复杂性;
摘 要：对于一般网络，计算全终端可靠度是ＮＰ难问题．３Ｔｒｅｅ网络是一类具有特殊结构和性质的网络．利用三角子图到Ｋ４的化简，给出了一个计算３Ｔｒｅｅ网络全终端可靠度的线性时间算法．
孙艳蕊，张祥德
东北大学理学院
摘 要：对于一般网络，计算全终端可靠度是ＮＰ难问题．３Ｔｒｅｅ网络是一类具有特殊结构和性质的网络．利用三角子图到Ｋ４的化简，给出了一个计算３Ｔｒｅｅ网络全终端可靠度的线性时间算法．
关键词：3-tree网络;算法;可靠度;复杂性;
