网络可靠度一种新的不交和算法
来源期刊:东北大学学报(自然科学版)1996年第6期
论文作者:胡聚石
关键词:网络;可靠度;不交和;
摘 要:给出网络可靠度一种新的不交和算法.对两终端可靠度而言,当给出两终端间道路(或割集)集合后,提出一种排列道路顺序的新原则.利用不交和算法,在计算中借助布尔代数定理进行简化,使得算法步骤较少而可靠度的符号表达式更加紧凑
胡聚石
东北大学理学院
摘 要:给出网络可靠度一种新的不交和算法.对两终端可靠度而言,当给出两终端间道路(或割集)集合后,提出一种排列道路顺序的新原则.利用不交和算法,在计算中借助布尔代数定理进行简化,使得算法步骤较少而可靠度的符号表达式更加紧凑
关键词:网络;可靠度;不交和;