تالار گفتمان مانشت

نسخه‌ی کامل: الگوریتم صحیح در زمانبندی سمینارها
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
n عدد سمینار قرار است از یک اتاق استفاده کنند.کدامیک از الگوریتم های زیر برای این مسئله صحیح است؟
1.روش کوتاهترین سمینار اول : بررسی سمینارها از لحاظ طول
2.روش زودترین سمینار: بررسی سمیناره از لحاظ زمان شروع
3. روش حداقل تعداد تلاقی : بررسی سمینارها از لحاظ تعداد تلاقی
4. روش بررسی زمان پایان سمیناره
کدوم یکی از اینا درستن؟ و چرا؟ جوابه قدسی رو نمیفهمم
مثال نقض الگوریتم های اول و دوم و میدونم ولی الگوریتم سوم و نه.
تو کتاب 600 مساله برای این سوال به خود کتاب دکتر قدسی ارجاع داده شما میدونید کدوم قسمت (صفحه) از کتاب به این موضوع اشاره کرده؟
لینک مرجع