سوال ۷۳ کنکور ارشد مهندسی کامپیوتر ۱۴۰۴
اهمیت
۰/۵
در مسئله CSP زیر (مسئله رنگآمیزی نقشه)، خانههای E و D با رنگهای زرد = D ، قرمز = E رنگ شدهاند. کدام گزاره درست است؟
پاسخ صحیح: گزینهٔ A — با استفاده از هیوریستیک Degree، متغیر A یا B یا C بهعنوان متغیر بعدی انتخاب خواهد شد (بدون ترجیح یکی بر دیگری).
پاسخ تشریحی
We must choose the next variable to assign in a backtracking CSP search. …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#csp#map-coloring#degree-heuristic#mrv#lcv#backtracking-search