私は C++ でいくつかのコードを書きました。このコードは、道路または飛行機で結ばれた 2 つの都市間の最短経路を見つけます。都市は、直行便または間接便で接続できます。ユーザーは次のようにフライトを入力できます。
AAA AAG 300
AAA AAB 1
AAA AAG 298
AAB AAC 1
AAB AAG 297
AAC AAD 1
AAC AAG 296
AAD AAE 1
AAD AAG 295
AAE AAF 1
AAE AAG 294
AAF AAG 1
最初の文字列は出発地、2 番目の文字列は目的地、数字は飛行時間です。これらの値を 3 つのベクトルに格納します。
vector<string> leavingCities;
vector<string> destCities;
vector<int> flightTimes;
私はこれらのベクトルで間接飛行を見つけるのに苦労しています - つまり、AAA から AAG への直行飛行時間は、AAB、AAC、AAD、AAE、AAF を経由する間接飛行よりもはるかに長い場合があり、短いルートを選択して都市を保存する必要があります。通りかかった。最短時間とルートを見つけるための解決策はありますか? フライト リストはさまざまであり、このようにする必要はありません。このようなデータを保存するためのより良いコンテナがあるのではないでしょうか? 私を助けてください。