-
题名两状态流约束通讯网络可靠度的一种新算法
- 1
-
-
作者
刘兵
马毅
-
机构
鞍山师范学院生物数学研究所
沈阳大学基础部
-
出处
《沈阳大学学报》
CAS
2002年第2期39-41,共3页
-
文摘
提出了计算两状态流约束通讯网络可靠度的一种快速有效算法。文中算法与传统的算法有所区别 ,将传统的两阶段算法转化为一阶段算法。给出了两个算法 ,第一个算法以任何一个有效组为初始有效组 ,所有的有效组都可以从此初始有效组中生成 ,且由此生成的所有有效组彼此不交 。
-
关键词
极小路
有效组
有效割组
网络的可靠度
-
Keywords
Minimal path
valid group
valid cut group
reliability of network
-
分类号
TP393.02
[自动化与计算机技术—计算机应用技术]
-
-
题名流约束通讯网络可靠度的一个新算法(英文)
- 2
-
-
作者
刘兵
董明哲
-
机构
鞍山师范学院数学系
-
出处
《鞍山师范学院学报》
2003年第6期22-27,共6页
-
文摘
提出了流约束通讯网络的一个快速有效算法 .系统是可靠的当且仅当特殊指定的流能从源点传递到汇点 ,文中算法与传统算法有所区别 ,将传统的两阶段算法转化为一阶段算法 .算法Ⅰ以任何一个有效组为初始有效组 ,所有的有效组都可以从此初始有效组中生成 ,且由此生成的所有有效组彼此不交 ,算法Ⅱ是第一个算法的对偶算法 ,同时文中给出一个反例表明
-
关键词
流约束通讯网络
可靠度
有效组
极小路
-
Keywords
Minimal path
valid group
valid cut group
Reliability of network
-
分类号
TN915.0
[电子电信—通信与信息系统]
-
