Normalize Cut in Matrix Form

=

W

cost

matrix

:

W

i

,

j

)

w

;

å

=

D

the

costs

:

D

i

i

)

W

i

,

j

);

After lots of math, we get: