Two-Way Partitioning(Kernighan & Lin)
(1) Compute all D values in S
(2) Choose ai, bi such that
is maximized
(3) Set ai and bi asside and call them ai’ and bi’
(4) Recalculate the D values for all the elements of
A
B
a
b
Previous slide
Next slide
Back to first slide
View graphic version