Airhopping

1 回の旅行で複数の国を発見する

エアホッピングとは、パリで目覚め、ナポリで最高のピザを食べ、ブダペストのくだらないバーに出かけることです。

そうですね、すべてを 1 日でやり遂げるのにそこまで猛者である必要はないかもしれませんが、コツはつかめています。

旅行中にさまざまな都市で小さなユニークな体験をすることです。

観光バスですらヘッドフォンをしたまま飲み込む気にならなくなったからです。

それでは、本題に入りましょう。

少なくとも 5 日は必要です。飛行機も何機も乗らなければなりません。

しかし、これは誰にでも当てはまるわけではなく、他の人と同じようにいつでも旅行を続けることができます。

3 つまたは 4 つの都市を旅行するのは素晴らしいことのように聞こえますが... 3 倍の費用がかかるのではありませんか?

ここで良いものが登場します。数年前、何人かの子供たち (もう子供ではありませんが) が飛行機のルートを最適化するアルゴリズムを設計しました。

おそらく、アルゴリズムと対数を区別する方法がわからないかもしれませんが、この例を使用すると、それを簡単に理解できるようになります。

ブダペストとコペンハーゲンに旅行したいと考えているとします。最初にブダペストに行ってからコペンハーゲンに行くのと、その逆の方が安いでしょうか?各フライトに乗るのに最も安い日は何日ですか?

これで最大 4 つの目的地を解決できました。宿泊料金が含まれています。

そうですね、これ以上は言いません。噛んだものはすべて提供するので、ピザ、フィッシュ アンド チップス、またはグーラッシュをどこで食べるかを選択するだけで済みます。

したがって、スイスとスウェーデンの区別がわからない場合は、念のため両方に行ったほうがよいでしょう ;)