2021-02-27から1日間の記事一覧
問題 問題リンク:http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2403 解法 頂点に重み付きの価値がついているグラフの最大独立集合を求める問題。 なので枝刈り探索によって解くことができる。具体的な枝刈り方法はwataさんのスライドのp.28以…
問題 問題リンク:http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2403 解法 頂点に重み付きの価値がついているグラフの最大独立集合を求める問題。 なので枝刈り探索によって解くことができる。具体的な枝刈り方法はwataさんのスライドのp.28以…