سوال ۷۴ کنکور ارشد مهندسی کامپیوتر ۱۴۰۵
اهمیت
۰/۵
در حل مسئله CSP، با اجزای وارسی سازگاری کمان به‌صورت معکوس که در آن هر یک از n متغیر می‌تواند d مقدار به خود اختصاص دهد، الگوریتم کامل دارای چه مرتبه زمانی است؟
پاسخ صحیح: گزینهٔ D —
پاسخ تشریحی
This is the classic tree-structured CSP result. When the constraint graph is a tree, the CSP is solved without backtracking in two passes:
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#csp#tree-structured-csp#arc-consistency#directed-arc-consistency#complexity-analysis