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