【近似アルゴリズム】Steiner木の近似アルゴリズム

【近似アルゴリズム】Steiner木の近似アルゴリズム

Steiner木はちょっと工夫を入れたシンプルな解法で2-approximationが得られる面白い問題です何より名前がかっこいいよね~

http://www.nicovideo.jp/watch/sm36178012