 |
 |
9 of 18 |  |
 |
 |
MIT
Constraint trees
l
Result:
»
O
*
(1)
trees
»
one tree crosses
original min-cut twice
»
check each one
l
Definitions:
tree 2-constrains cut
cut 2-obeys tree
C(A,B)
is A-B
weight
MIT
Constraint trees
l
Result:
»
O
*
(1)
trees
»
one tree crosses
original min-cut twice
»
check each one
l
Definitions:
tree 2-constrains cut
cut 2-obeys tree
C(A,B)
is A-B
weight
|