حل تشریحی سوال شماره 73 هوش مصنوعی
کنکور ارشد مهندسی کامپیوتر 1400
73.
در حل یک مسئله ارضای قیود، از الگوریتم AC-3 استفاده شده است. فرض کنید هر قید شامل دو متغیر است، و اندازه دامنه متغیرها، یکسان و برابر با d است. همینطور تعداد متغیرها برابر با n است. هر یال گراف قیود حداکثر چند بار نیاز به سازگار شدن دارد؟
1)
1
2)
d
3)
n
4)
n-1
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،