现代计算机（专业版）
現代計算機（專業版）
현대계산궤（전업판）
MODERN COMPUTER
2013年
3期
31-34
,共4页
最小割(MC)%图论%算法%网络可靠性
最小割(MC)%圖論%算法%網絡可靠性
최소할(MC)%도론%산법%망락가고성
在通信网中.网络可靠性能力是评价网络性能的一项重要指标,计算网络可靠性的一项重要方法就是使用最小割集法,也即MC.在已知的图论方法中,给出一种简单而快速的查找无向图中所有最小割集的算法.该算法简单、高效,能够快速查找到网络中所有的最小割.
在通信網中.網絡可靠性能力是評價網絡性能的一項重要指標,計算網絡可靠性的一項重要方法就是使用最小割集法,也即MC.在已知的圖論方法中,給齣一種簡單而快速的查找無嚮圖中所有最小割集的算法.該算法簡單、高效,能夠快速查找到網絡中所有的最小割.
재통신망중.망락가고성능력시평개망락성능적일항중요지표,계산망락가고성적일항중요방법취시사용최소할집법,야즉MC.재이지적도론방법중,급출일충간단이쾌속적사조무향도중소유최소할집적산법.해산법간단、고효,능구쾌속사조도망락중소유적최소할.
