-2

事前に定義されたルートがあります。

Route1 [Edirne (1)-Kırklareli (2)-Istanbul (3)]
Route2 [Istanbul (3) - Sakarya (4) - Zonguldak (5)]
Route3 [Istanbul (3) - Kutahya (6) - Afyon(7)]
Route4 [Afyon(7) - Isparta (8) - Anatlya(9)]

すべてのルートには、その上を横断する車両があります。

たとえば、Edirne(1) から Antalya(9) に商品が送られる場合、Route1-Route3-Route4 を選択する必要があります。

ケースがゾングルダックからエディルネへの場合、Route1-Route2 を選択する必要があります。

等..

ステップ間の距離に基づく最短経路アルゴリズムは、ルートではなく「最短経路」を見つけます。私の場所はルート内にあるため、最短パス アルゴリズムはこの状況では適切な方法ではありません。|| この問題を解決する方法について何かアイデアがあれば || 誰か提案がありますか？

4

1 に答える 1

2

最短パスは引き続き適用されます。考え方を変えるしかありません。ルート上のすべての都市の間にエッジを含めるのではなく、ルート 1 をエディルネとイスタンブールの頂点と、それらの間の単一のエッジに変換します (ルートの長さに加重)。キルクラレリを通過するという事実は無視してください。

他のルートについても同じことを行うと、次のようなものが得られます

Edirne--1--Istanbul--2--Zonguldak
               |
               3 
               |
             Afyon--4--Anatlya

次に、最短経路を適用すると、Edirne から Anatlya までが 1-3-4 であることがわかります。これを完全なルート (Edirne - Kırklareli - Istanbul - Isparta - Anatlya) に変換します。

于 2013-11-13T17:00:22.360 に答える