※ 2017/12/11更新:指数時間アルゴリズムについて記述 ※ 2018/02/21更新:全体的に書き直し ※ 2018/11/02更新:2部グラフのケースのみ残し,タイトルを変更. 最小点カバー問題 辺集合E,頂点集合V,頂点重みw(v)から成るグラフGが与えられる. 頂点集合S⊆V…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。