kumeuchi回答ポイント 60ptウォッチ 1

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

Googleマップの経路検索を使って、できるだけ少ない経由地を指定してヨーロッパの全ての国を回れるか調べてみました。
最適解でないですが、私が見つけたのは↓です。
http://maps.google.co.jp/maps?f=q&hl=ja&q=from:Dublin+to:Oslo+to:Moscow+to:Athen:GR+to:Wroclaw:PL+to:Milano+to:Lisboa&sll=36.5626,136.362305&sspn=35.463616,63.896484&layer=&ie=UTF8&z=4&om=1
ダブリン→オスロ→モスクワ→アテネ→ヴロツワフ(ポーランド)→ミラノ→リスボン
出発・到着地を含めて7地点。

これより少ない経由地でヨーロッパの全ての国を通過する経路を教えてください。

以下の国は、経路検索ができなかったり、計算の負荷が増えるので通過しなくていいです。
・アイスランドなどの島国やバチカン市国のような小さな国。
・ルクセンブルグは十分に大きな国ですが、ここは経由地に指定しなければ通らないと思いますので、通過しなくていいです。
・旧ソ連邦・旧ユーゴ連邦は、それぞれそのうちの一カ国を通過すればいいです。(経路情報が十分にあるか不明なためと、計算の負荷を減少させる為)

それでは、6地点以下の経路を見つけた方、ルクセンブルグを含む7地点以下の経路を見つけた方はご解答ください。

※ 有料アンケート・ポイント付き質問機能は2023年2月28日に終了しました。
ログインして回答する

みんなの回答

この質問へのコメント

コメントはありません

この質問への反応(ブックマークコメント)

質問の情報

登録日時
2007-04-08 01:20:18
終了日時
2007-04-12 17:52:07
回答条件
回答にURL必須 1人3回まで

この質問のカテゴリ

この質問に含まれるキーワード

オスロ11Googleマップ115アイスランド28旧ソ連7アテネ13ポーランド49ミラノ39モスクワ29ダブリン8連邦25ヨーロッパ595

人気の質問

メニュー

PC版