摘要
利用基于基本互补划分(ECP)求复杂网络的树的原理,发展了一种新的求不交化树的方法。
The new algorithm finding the disjoint trees based on the ECP(Essential Complementary Partition) is presented.For a complicated graph,we can produce all of trees by using ECP,then adopting the new method to obtain the disjoint trees,so that the reliability of complicated network is effictively solved.
出处
《南京邮电学院学报》
北大核心
1996年第4期108-111,共4页
Journal of Nanjing University of Posts and Telecommunications(Natural Science)
关键词
可靠性理论
网络可靠性
算法
Reliability,Network reliability,Disjoint trees