ei1333の日記

なんだこのよくわからんたいとる 卒論を書いているだけだと精神衛生上よくないので, つらくなったときに書いていました. 木幅・木分解についてと, 木分解上で動的計画法をするアルゴリズムについて解説します. 例えば最大独立集合は木幅 として とかで解けます. また, 一般に木分解を求めるのはヒューリスティックなどをす…