2020-01-25から1日間の記事一覧

DDCC2020参加記

NHK杯で羽生結弦を(オンサイトで)見ていたら予選出れなかった じょえくんとしてDDCCに参加していません— 卒論に内容はいらない!🐄 (@ei1333) January 25, 2020 うしくんもぐもぐ笑 これはなに? たぷりすたべる

Minimum Feedback Vertex Setの乱択アルゴリズム

Feedback Vertex Set (FVS)とは、グラフの頂点の部分集合で、その頂点を取り除いたとき、グラフが閉路をもたなくなるようなもののことです。 最小のFVS, すなわち、最小何頂点取り除いたときにグラフがcycle-freeになるかを求める問題はNP困難な問題として知…