Collapsing the graph(Semple and Steel mincut algorithm)

a

b

c

d

e

a,b

c

d

e

1

1

1

1

1

1

1

2

{

T

1

,

T

2

}

S

max

S

/

E

{

T

1

,

T

2

}

{

T

1

,

T

2

}

This edge

has

maximum

weight

Previous slide

Next slide

Back to first slide

View graphic version