سوال 84
حل تشریحی سوال شماره 84 دروس تخصصی مشترک
کنکور ارشد مهندسی فناوری اطلاعات (IT) 1403
84.
فرض کنید در یک مسئله جستجوی درختی که در آن هزینه برای همه اقدامات برابر است فاصله حالت هدف از حالت شروع در گراف فضای حالت برابر با K باشد. در صورتی که ضریب انشعاب در این مسئله b باشد، گرهای که در فاصله m از حالت شروع قرار دارد در جستجوی عمق - محدود، چند بار ملاقات میشود؟ (فرض کنید )
1)
فقط یک بار
2)
k-m+1
3)
4)
m
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،