« 演奏情報 | トップページ | 個人的にツボにはまったネタ »

最少経由地問題 on Google マップ

Googleマップの経路検索を使って、できるだけ少ない経由地を指定してヨーロッパの全ての国を回れるか調べてみた。
最適解でないですが、私が見つけたのは↓。

ダブリン→オスロ→モスクワ→アテネ→ティラン(アルバニア)→ヴロツワフ(ポーランド)→ミラノ→リスボン

出発・到着地を含めて8地点。
アイスランドなどの島国や、バチカン市国などの小さな国はパス。
旧ソ連・旧ユーゴ連邦は、それぞれその内の一カ国を通ればOK。

これより最適な経路を見つけた人はコメントかトラックバックください。

|

« 演奏情報 | トップページ | 個人的にツボにはまったネタ »

パソコン・インターネット」カテゴリの記事

コメント

コメントを書く



(ウェブ上には掲載しません)




トラックバック

この記事のトラックバックURL:
http://app.cocolog-nifty.com/t/trackback/81940/14869689

この記事へのトラックバック一覧です: 最少経由地問題 on Google マップ:

« 演奏情報 | トップページ | 個人的にツボにはまったネタ »