以下の変更を加えた巡回セールスマン問題のヒューリスティックが必要です。
• V のサブセットのみを訪問する必要があります (訪問しなければならない V のサブセットが与えられています)。V=都市。
• 開始頂点 (都市) で移動を終了する必要はありません。
この問題の既知の名前はありますか? それを解決するための優れたヒューリスティックを見つけることができるでしょうか?
おかげで高度な:)
以下の変更を加えた巡回セールスマン問題のヒューリスティックが必要です。
• V のサブセットのみを訪問する必要があります (訪問しなければならない V のサブセットが与えられています)。V=都市。
• 開始頂点 (都市) で移動を終了する必要はありません。
この問題の既知の名前はありますか? それを解決するための優れたヒューリスティックを見つけることができるでしょうか?
おかげで高度な:)