EulerDijkstra https://blog.hatena.ne.jp/EulerDijkstra/ Analyze IT. https://eulerdijkstra.hatenadiary.org/ とある事情で巡回セールスマン問題（TSP）を試したいと思ってRのヒューリスティックス関数について調べていたら、そもそもTSPというRのパッケージが存在していたので、こいつを使って実際に巡回セールスマン問題を解いてみる。 さて、何をお題に解こうかと思っていたらとある人が、「ローソンのペットボトルのお茶についてくるアニメのおまけを手に入れようとしたら、2、3件の近くのローソンに行ってもそのお茶が見つからないやばい」といっていた。しかし、数を増やすと探索するのは面倒。 あれこれTSPで解けるんじゃね？と思って、みんなの貴重な時間を割かずに済むようにRでローソンの巡回セールスマン問題を解いてみる。 ち… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Feulerdijkstra.hatenadiary.org%2Fentry%2F20120222%2F1329873956" title="Rで巡回セールスマン問題 With TSP(+RGoogleMap) - Analyze IT." class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/E/EulerDijkstra/20120222/20120222021804.png Hatena Blog https://hatena.blog 2012-02-22 10:25:56 rich https://eulerdijkstra.hatenadiary.org/entry/20120222/1329873956 1.0 100%