【近似アルゴリズム】貪欲による近似：Min Multiway Cutの場合

近似アルゴリズムを作るフレームワークの一つに貪欲アルゴリズムがあります貪欲アルゴリズムはあまり解の質が良くないイメージかもしれませんが、うまくデザインしてやると割と良い近似率が得られることがあるのです