最小頂点被覆

keyword:vertexcover

カートに追加

overview

グラフの最小頂点被覆の大きさと選ぶ頂点集合を求める. 最大独立集合,最大クリークに転用可能. 半分全列挙の実装

usage

int vertexCover(const Graph& graph)

verified

http://buyoh.hateblo.jp/entry/2017/12/10/184345
https://atcoder.jp/contests/code-thanks-festival-2017-open/submissions/4065305

require

code