mahoutの中には、TSP(Travelling Salesman Problem / 巡回セールスマン問題)の例が入っています。一応GUIも付いてます。でも、なぜかsrc版からコンパイルしないと動きません。 うーん。。地味。もっと派手なのかと思ったのですが(AWT入ってるからバイナリのやつだと動かないのかな)。ちなみにmahoutはTESTを回すと準備にかなり時間がかかるので、$ mvn install -Dmaven.test.skip=true とやるのが良いようです。そして以下で起動。$ ~/hadoop-0.20.2/bin/hadoop jar examples/target/mahout-examples-0.4-job.jar org.apache.mahout.ga.watchmaker.travellingsalesman.TravellingSalesman しかし
![mahoutでTSP!](https://cdn-ak-scissors.b.st-hatena.com/image/square/b6458e19ee2be700eaac698f2c18df251f61b7df/height=288;version=1;width=512/http%3A%2F%2F1.bp.blogspot.com%2F_0tSGvTIRZ7U%2FTP0Xz9bCknI%2FAAAAAAAAAcQ%2FIaY6H-lvdSk%2Fw1200-h630-p-k-no-nu%2FTravelling%252BSalesman%252BFrame_2010-12-07_02-00-24.png)