質問: 複数の目的地の乗り換え案内で 例えば 浜松町⇒【新宿、人形町、九段下、代々木、浅草、高円寺】⇒浜松町 【 】内の順番は問わずに浜松町を出て6ヶ所を廻って浜松町に戻る、 という様な感じです。仕事で外回りをする時に、いつもどうすれば 最短かな、効率が良いか、と考えてはいるのですが必ずしも上手く廻って いない気がします。 経由駅として1駅を追加できる乗換え案内サイトはありますが 複数のがあれば、是非、教えていただきたく思います。
回答: 回答ではありませんが......。 この手の問題を「巡回セールスマン問題」といいます。 http://search.goo.ne.jp/web.jsp?from=query&mt=%bd%e4%b2%f3%a5%bb%a1%bc%a5%eb%a5%b9%a5%de%a5%f3%cc%e4%c2%ea&dc=10 6箇所なんてまだいいほうですよ、私なんて日によっては30箇所以上とかありますから......。