TSP!

あるサイトでTSPのデモがあったので,遊んでいたらこんな解が出てきた.右上に交差があるので,最適ではない.

2-optもしていないのだろうか? アニーリングと表示されているのだが,近傍に2-optが含まれていないのだろう.

この記事が気に入ったらサポートをしてみませんか?