0
  1. SHOW_SCHEDULE(START_CITY, START_STATE, HOURS)

この関数は、候補のスケジュールを作成するために、システムに保存されている現在のキャンペーン ストップのセットを調べます。スケジュールには、現在保存されているキャンペーン ストップのセットのサブセットと、これらのキャンペーン ストップ間のルート情報が含まれます。スケジュールには、所定の時間内に対応できるキャンペーン停止の最大数を含める必要があります。START_CITY と START_STATE を組み合わせて、スケジュールの最初の都市を示します。HOURS は、スケジュールが作成されている時間数を示します。

この関数に最適なアルゴリズムは何ですか??

4

1 に答える 1

0

ルーティングのための Djikstra のアルゴリズムについて説明しているこの回答を見ることができます(おそらく、グラフをそのように定義する必要があります)。

基本的に、ストップを頂点として設定すると、ルートはこれらの頂点を通過する可能性があります。

ここで、時間次元を導入したため、ルートが静的ではなくなります。上記の回答で示唆されているように、Distance Vector ルーティングをもう一度見てください。

以下のリンクは、ルーティング アルゴリズムに関する詳細な洞察と比較を提供するはずです。

  1. ウィキペディア ジャーニー プランナー
  2. この論文では、Djikstra のアルゴリズムよりも高速な他のアルゴリズムを比較します。
于 2013-03-31T06:46:46.593 に答える