Jeremy Ting edited q3.tex  almost 10 years ago

Commit id: c4328729b26365bc0cd8a03c172da3f950599189

deletions | additions      

       

Let's call our two sets be call $A$ and $B$. If we are a locally optimum solution and we move the node u from A to B, we get:  $\sum\nolimits_{u \in A b A, (u,v)  \in C}w_{u,v}) E}w_{u,v})  >=$