TSPの近似の1つは、次のことを行うことです。-最小スパニングツリー（MST）を計算する-MSTのDFSを実行する
TSPを解決する目的は、すべての頂点に1回だけアクセスすることです。旅行者はポイント「A」から開始し、グラフ上の他のすべてのポイントにアクセスしてポイント「A」に戻る必要があります（この句が存在しない場合もあります）。各ポイントが1回だけアクセスされるようにします。
グラフGのMST'T'が次のようになっていると仮定します。
このMSTのDFSはABCEDです。
私の質問はTSPを解決することです。旅行者が訪問しなければならないすべての都市（ポイント）のリストが必要です。明らかに、MSTには「E」から「D」へのパスはありません。では、これはどのように問題を解決しますか？