アプリ版:「スタンプのみでお礼する」機能のリリースについて

一ヶ所に出かける場合時間や、距離を
調べる事はできると思うのですが、
複数の場所を効率よく回りたい場合、
例えば、新宿と池袋と渋谷と上野と浅草を
半日でまわりたい!といったような場合
こうまわったら一番時間が短縮できますよ、
と教えてくれるHPとかご存知でしたら
教えてください。お願いいたします。

A 回答 (1件)

複数の場所を効率よく回るには、どういう順番で回るのがいいかというのは「巡回セールスマン問題」と言われています。

実はコレ、すごく難しい数学の問題なんです。効率よく厳密な解を求める手法は未だに確立されていないんです。以上、残念なお知らせでした。


http://e-words.jp/w/E5B7A1E59B9EE382BBE383BCE383 …

参考URL:http://e-words.jp/w/E5B7A1E59B9EE382BBE383BCE383 …
    • good
    • 0

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!