期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
计算有圈有向网络根通信可靠度的因子分解算法 被引量:1
1
作者 孙艳蕊 毕继国 张祥德 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2010年第4期486-489,共4页
对有圈有向网络的拓扑结构进行了研究,提出了一个保持网络可靠度不变的缩减规则和因子分解的一个选边规则.由此建立了一个计算有圈有向网络根可靠度的有效算法.算法的时间复杂度是O(N.(|V|+|E|)),其中N是算法所产生二叉树的叶点数,|V|和... 对有圈有向网络的拓扑结构进行了研究,提出了一个保持网络可靠度不变的缩减规则和因子分解的一个选边规则.由此建立了一个计算有圈有向网络根可靠度的有效算法.算法的时间复杂度是O(N.(|V|+|E|)),其中N是算法所产生二叉树的叶点数,|V|和|E|分别表示网络的节点数和边数.对一些网络进行了计算,结果显示利用该算法计算根通信可靠度所产生的N比其他算法的要小得多,因此,所提算法更有效. 展开更多
关键词 根通信可靠度 因子分解公式 有圈有向网络 可靠度保持缩减
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部