2
বহু-কালীন সময়ে ম্যাক্স-স্যাটের দ্রবণযোগ্য উদাহরণ
ম্যাক্স-স্যাট সমস্যাটি আপনাকে একটি সিএনএফ সূত্রের একটি অ্যাসাইনমেন্ট সন্ধান করতে বলবে যা যথাসম্ভব অনেকগুলি ধারা পূরণ করে। স্যাটেল সমস্যাটির জন্য স্যাট এমন বহু পরিচিত বিশেষ কেস রয়েছে যা বহুবর্ষের সময়ে সমাধান করা যায়, যেমন আমরা বহু-কালীন সময়ে 2-স্যাট সমাধান করতে পারি। ম্যাক্স-স্যাট-এর ক্ষেত্রে পরিস্থিতি আলাদা কারণ ম্যাক্স-স্যাট এনপি-হার্ড এমনকি 2-সিএনএফ …