(۲۶ دى ۱۳۹۳ ۰۷:۵۴ ب.ظ)shamim_s نوشته شده توسط:  سلام دوستان

میشه کسی بگه چرا ۲ درست نیست؟

چون بعد a همسایه ای که بیشترین محدودیت مشترک با اونو داره باید انتخاب کنه

(۲۶ دى ۱۳۹۳ ۰۷:۵۶ ب.ظ)ziba.O نوشته شده توسط:  

(26 دى ۱۳۹۳ ۰۷:۵۴ ب.ظ)shamim_s نوشته شده توسط:  سلام دوستان


میشه کسی بگه چرا ۲ درست نیست؟

چون بعد a همسایه ای که بیشترین محدودیت مشترک با اونو داره باید انتخاب کنه

از کدوم قاعده استفاده کردی ؟خوب c هم ۲ رنگ براش میمونه و طبق قاعده درجه ای هم c , f هر دو به یال بدون مقدار بیشتری وصلن .

آخه بعد A اون متغیری رو انتخاب میکنه که بیشترین محدودیت رو بقیه ی متغیرهای باقیمانده ایجاد بشه.(اینجا E , B)

سلام
به نظر منم F و C هردو میتونن انتخاب بشن

ممنون ولی کدوم قاعده رو مشخص کن؟ چون من رو همین موندم

(۲۷ دى ۱۳۹۳ ۱۰:۰۲ ق.ظ)shamim_s نوشته شده توسط:  ممنون ولی کدوم قاعده رو مشخص کن؟ چون من رو همین موندم

خب برای اولین مرحله که باید از درجه ای استفاده کنیم که میشه A
ولی برای دومی هم درجه ای و هم MRV رو در نظر میگیریم که اینجا هردو ی جواب میدن F و C