algorithm - 複数の訪問を伴う TSP

Question

次の問題に対する可能なアプローチを提案してください: 2 つの頂点 i の出現間の距離 (エッジの重みの合計) が Di を超えないように、グラフの頂点を通るパスを見つけます。明らかに無限なので、このパスのジェネレーターが必要です。