Journals
Publish with us
Publishing partnerships
About us
Blog
International Scholarly Research Notices
Table of Contents
International Scholarly Research Notices
/
2012
/
Article
/
Alg 2
/
Review Article
An Overview of Algorithms for Network Survivability
Algorithm 2
Matula-Min-Cut
.
For a node
of minimum degree set
,
,
, and
.
(2) While
(3)
Choose
(4)
The number of shortest augmenting paths from
to
(5)
If
then
(6)
Set
,
, followed by