计算有圈有向网络根通信可靠度的因子分解算法 |
| |
作者姓名: | 孙艳蕊 毕继国 张祥德 |
| |
作者单位: | 东北大学理学院,辽宁,沈阳,110004;辽宁省人民医院计算中心,辽宁,沈阳,110052 |
| |
基金项目: | 国家自然科学基金资助项目(60475036) |
| |
摘 要: | 对有圈有向网络的拓扑结构进行了研究,提出了一个保持网络可靠度不变的缩减规则和因子分解的一个选边规则.由此建立了一个计算有圈有向网络根可靠度的有效算法.算法的时间复杂度是O(N.(|V|+|E|)),其中N是算法所产生二叉树的叶点数,|V|和|E|分别表示网络的节点数和边数.对一些网络进行了计算,结果显示利用该算法计算根通信可靠度所产生的N比其他算法的要小得多,因此,所提算法更有效.
|
关 键 词: | 根通信可靠度 因子分解公式 有圈有向网络 可靠度保持缩减 |
本文献已被 CNKI 万方数据 等数据库收录! |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《东北大学学报(自然科学版)》下载全文 |
|