换一批计算有圈有向网络根通信可靠度的因子分解算法
Computing Rooted Communication Reliability of Cyclic Directed Networks Using the Factoring Method
摘要对有圈有向网络的拓扑结构进行了研究,提出了一个保持网络可靠度不变的缩减规则和因子分解的一个选边规则.由此建立了一个计算有圈有向网络根可靠度的有效算法.算法的时间复杂度是O(N·(|+|+|E|)),其中N是算法所产生二叉树的叶点数,|V|和|E|分别表示网络的节点数和边数.对一些网络进行了计算,结果显示利用该算法计算根通信可靠度所产生的N比其他算法的要小得多,因此,所提算法更有效.
更多相关知识
关键词
根通信可靠度因子分解公式有圈有向网络可靠度保持缩减rooted communication reliabilityfactoring formulacyclic directed networkreliability-preserving reduction
分类号
TP202~+.1
栏目名称
DOI
10.3969/j.issn.1005-3026.2010.04.008
发布时间
2010-06-02（万方平台首次上网日期，不代表论文的发表时间）
基金项目
国家自然科学基金（60475036）
- 浏览1
- 被引2
- 下载0
相似文献
- 中文期刊
- 外文期刊
- 学位论文
- 会议论文
