سوال ۷۴ کنکور ارشد مهندسی کامپیوتر ۱۴۰۲
اهمیت
۰/۵
در حل یک مسئله ارضای قیود با استفاده از روش جستجوی backtracking، که در آن AC۳ در هر گره اجرا می‌شود، کدام‌یک از موارد زیر درست است؟
پاسخ صحیح: گزینهٔ B — در یک بار اجرای الگوریتم AC۳ همه یال‌های گراف قیود حداکثر d بار پردازش می‌شوند که d اندازه دامنه مقادیر متغیرها است.
پاسخ تشریحی
Setup. AC-3 enforces arc consistency: an arc is consistent when, for every value in , there exists some value in …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#csp#ac-3#arc-consistency#backtracking-search#constraint-propagation#domain-reduction