سوال ۷۳ کنکور ارشد مهندسی کامپیوتر ۱۴۰۱ — فرض کنید در یک مسئله جستجو که توسط الگوریتم A^ با جستجوی درختی حل…

Question

فرض کنید در یک مسئله جستجو که توسط الگوریتم $A^*$ با جستجوی درختی حل می‌شود، دو تابع مکاشفه متفاوت قابل قبول $h_1$ و $h_2$ قابل تصور باشند. اگر $h_1$ یا $h_2$ استفاده شود، به‌ترتیب $n_1$ و $n_2$ گره قبل از توقف الگوریتم توسعه داده می‌شود. در این خصوص، کدام مورد درست است؟

Accepted Answer

اگر برای بازسازی همه حالات s ، h_1(s) ≤ h_2(s) ، آنگاه n_1 ≥ n_2

Answer

اگر n_1 ≥ n_2 ، آنگاه برای بازسازی همه حالات s ، h_1(s) ≥ h_2(s)

Answer

اگر n_1 ≥ n_2 ، آنگاه برای بازسازی همه حالات s ، h_1(s) ≤ h_2(s)

Answer

اگر برای بازسازی همه حالات s ، h_1(s) ≤ h_2(s) ، آنگاه n_1 ≤ n_2