سوال ۷۳ کنکور ارشد مهندسی کامپیوتر ۱۴۰۰
اهمیت
۰/۵
در حل یک مسئله ارضای قیود، از الگوریتم AC-3 استفاده شده است. فرض کنید هر قید شامل دو متغیر است، و اندازه دامنه متغیرها، یکسان و برابر با d است. همین‌طور تعداد متغیرها برابر با n است. هر یال گراف حداکثر چند بار نیاز به سازگار شدن دارد؟
پاسخ صحیح: گزینهٔ B — d
پاسخ تشریحی
AC-3 and arc revisions
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#ac-3#arc-consistency#csp#constraint-graph#complexity-analysis#domain-size