0

以下の変更を加えた巡回セールスマン問題のヒューリスティックが必要です。

• V のサブセットのみを訪問する必要があります (訪問しなければならない V のサブセットが与えられています)。V=都市。

• 開始頂点 (都市) で移動を終了する必要はありません。

この問題の既知の名前はありますか? それを解決するための優れたヒューリスティックを見つけることができるでしょうか?

おかげで高度な:)

4

0 に答える 0