先日CodeIQで、巡回セールスパースン問題を出題しました。 Mathematicaには、指定した点をすべて通る最短の巡回路を求める関数 FindShortestTour があるので、これを使えば簡単なはずでしたが、実はそこにはトラップがあったかもしれません。 追記:問題は3つありますが、Mathematica 10.4.1, 11.2で未解決なのは3番目のみです。 問題1(10.0.2 for Windowsで解決) Mathematica 10.0.1 for Windowsでは、{{6, 2}, {4, 6}, {3, 4}, {6, 7}}という4点を通る最短巡回路を求められませんでした。 @yabuki (More info: http://t.co/HBUub0ForI) #wolframlang pic.twitter.com/mxTwMsc0Nk — Tweet-a-Pro
![Inquisitor](https://cdn-ak-scissors.b.st-hatena.com/image/square/cc83e583cbfd284f70be29714d415d059539ff12/height=288;version=1;width=512/http%3A%2F%2Fblog.unfindable.net%2Fwp-content%2Fplugins%2Fwp-ogp%2Fdefault.jpg)