巡回セールスマン問題

最大クリーク問題は改善があって、これでいいってところまで来たので一旦終わり。


巡回セールスマン問題でなんとなくアイデアが湧いて、葉指定 + k-best最小全域木問題に帰着できないかな?とおもっている。
ハミルトン閉路から一本辺取り除いたら道だけど、木の一種と思えば、次数数えるだけで道か?木か?はわかる。
有向辺なら実際にたどればよいし、コストあれば貪欲にいけるんじゃね?

って思っている。