4
বহুবর্ষের সময় আমি কীভাবে বেচাকেনা বিক্রয় সমস্যার সমস্যার সমাধানটি যাচাই করতে পারি?
সুতরাং, টিএসপি (ট্র্যাভেলিং সেলসম্যান সমস্যা) সিদ্ধান্ত সমস্যা এনপি সম্পূর্ণ । তবে আমি বুঝতে পারি না যে আমি কীভাবে যাচাই করতে পারি যে টিএসপি-র প্রদত্ত সমাধানটি আসলে বহুবর্ষের সময়ে সর্বোত্তম, এটি প্রদত্ত যে বহুবর্ষীয় সময়ে অনুকূল সমাধান খুঁজে পাওয়ার কোনও উপায় নেই (কারণ এটি সমস্যাটি পি তে নেই)? যে কোনও কিছু …