- 締切済み
複数の場所を効率よくまわる方法
一ヶ所に出かける場合時間や、距離を 調べる事はできると思うのですが、 複数の場所を効率よく回りたい場合、 例えば、新宿と池袋と渋谷と上野と浅草を 半日でまわりたい！といったような場合 こうまわったら一番時間が短縮できますよ、 と教えてくれるHPとかご存知でしたら 教えてください。お願いいたします。
- tabon
- お礼率73% (19/26)
- その他（国内旅行・情報）
- 回答数1
- ありがとう数0
- みんなの回答 （1）
- 専門家の回答
みんなの回答
- yang_yang
- ベストアンサー率31% (117/367)
回答No.1
複数の場所を効率よく回るには、どういう順番で回るのがいいかというのは「巡回セールスマン問題」と言われています。実はコレ、すごく難しい数学の問題なんです。効率よく厳密な解を求める手法は未だに確立されていないんです。以上、残念なお知らせでした。 http://e-words.jp/w/E5B7A1E59B9EE382BBE383BCE383ABE382B9E3839EE383B3E5958FE9A18C.html
