ノードのセットがあります。あるノードから接続されたノードへの移動コストは常に 1 ですが、すべてのノードが直接接続されているわけではありません。つまり、ノード A から C への移動にはノード B を通過する必要があり、その合計移動コストは 2 になります。
次に、順序付けられたペアのウェイポイントのセットがあります。各ウェイポイント ペアには、起点ノードと終点ノードが含まれており、順番に訪問する必要があります。
順序付きペア自体は、特定の順序で訪問する必要はなく、起点ノードの直後に宛先ノードを訪問する必要もありません。
ルート全体を最適化するために、ノードを 2 回訪問する場合があります。3 回アクセスする必要はありません。
最小限の移動コストを達成し、ウェイポイントに含まれるすべてのノードが確実に訪問されるようにノードを注文し、上記の順序付けられたペアの規則に従うにはどうすればよいですか?
私はこれで頭を壁にぶつけています。