سوال ۷۳ کنکور ارشد مهندسی کامپیوتر ۱۴۰۵

اهمیت

۰/۵

چه تعداد از موارد زیر درخصوص الگوریتم $A^*$ درست است؟

الف ــ هر تابع اکتشافیِ سازگار $h(n)$ ، لزوماً قابل قبول نیست.

ب ــ $A^*$ ای که از جستجوی گرافی (Search Graph) استفاده می‌کند، بهینه است درصورتی‌که $h(n)$ قابل قبول باشد.

ج ــ اگر $h(n)$ سازگار باشد، آنگاه مقدار $f(n)$ در طول هر مسیری، غیرنزولی است.

#a-star#admissible-heuristic#consistent-heuristic#graph-search-optimality#f-non-decreasing