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