nirasan's tech blog

趣味や仕事の覚え書きです。Linux, Perl, PHP, Ruby, Javascript, Android, Cocos2d-x, Unity などに興味があります。

2013-08-14から1日間の記事一覧

巡回セールスマン問題をPerlで(5)

はじめに 前回で終わるつもりでしたが、CPANに既に解法があれば楽だと思って調べてみました。 まとめ 「Traveling Salesman」で検索したところ Algorithm::TravelingSalesman::BitonicTour というモジュールを見つけたので試してみました。 結果だけ先にいう…