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

سلام دوستان این سوالی ک سنجش داخل کنکور آزمایشی داده من مطلبی درموردش داخل کتابم ندیدم میشه بگید اصن سوال ازما چی میخاد
متشکرم

سلام
گزینه 1 میشه؟
باید به ازای هر یالی که ناسازگار هست این الگوریتم رو اجرا کنیم. (یادمه ی مثال تو کتاب راهیان بود)
اینجا یالی که سازگار نیست، CE هستش، که به ازای C=1 هیچ مقدار معتبری برای E نداریم پس یک رو از C حذف میکنیم و حالا چون مقداری از دامنه C حذف شده باید تمام یالهای متصل به C سازگاریشون چک بشه و ...

گزینه ی 1 میشه جوابش
این الگوریتم تو کتاب راهیان اومده فصل 5 مسائل CSP , تقریباً در انتهای فصل اومده

آره گزینه یک جواب مرسی دوستان از راهنمایتون