最小カット

同僚に相談された問題をちょっと弄っていたら
最小カットに帰結されて解けてしまった・・・
ん〜、嬉しいような気もするけど、
大元の問題を知らないから"嬉しさ"がわからん。。。
とりあえず久しぶりにこんな本を眺めたりした

組合せ最適化-理論とアルゴリズム