期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
计算 3-Tree 网络全终端可靠度的线性时间算法
1
作者 孙艳蕊 张祥德 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 1998年第4期439-441,共3页
对于一般网络,计算全终端可靠度是NP难问题.3Tree网络是一类具有特殊结构和性质的网络.利用三角子图到K4的化简,给出了一个计算3Tree网络全终端可靠度的线性时间算法.
关键词 3-tree网络 可靠度 复杂性 线性时间算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部