引き続きVazirani本4章。 Multiway cutとMinimum k-cutの近似アルゴリズムについて。 Multiway cutはk個のterminal集合が与えられたときに、 あるcutを取り除くと、各terminalが別々の連結成分に属するような、 最小重みのcutを求める問題。k>=3でNP困難で…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。